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£e@ INTRODUCTION AND OVERVIEW 
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3.@ INTERNAL STRUCTURE, PHILOSOPHY, AND FLOW OF CONTROL, 


3,1 Imtroduetion 


In this Seetion we will present the {internal operations of the RSXw{1M 
Executive amd the routines associated with it (drivers, and common 
service subroutines), Our exposition wil! have a tutorial siant, 
Section 5,2 contains a detailed description of the RSXeil1M data 
structures. In this section we will introduce data structures on an 
aseneeded basis, and discuss the detailea contents of these structures 
only where needed to render our exposition meaningful, 


3,e€ Interrupt Mechanisms 


RSX11M {8 a priority driven, multiprogqramming, realetime operating 
system, and, as with any such system, its prineipal function is the 
multiplexing of sharable resources among competing tasks, The 
multiplexing itself is made possible by the interrupt system of the 
hardware which causes contro] to be taken away from user tasks and 
Oiven to the Executive. It {8 during this period of interrupt contro] 
that the Executive makes its deelsions em granting use of shared 
resources, Understanding the interrupt mechanism is fundamental to 
understanding the Executive, and once understood, serves a8 a 
framework for describing the operation of Exeeutive subsystems 
(drivers, loader, MCR, etc) and the system a8 a Whole, 


3,2,1 Hardware Interrupt Mechanisms = Review & Overview 


~ 


The PDPeli family of computers has two classes of interrupts! 
le Processor Traps, and 
2, External Interrupts, 


Preocessor traps are mot mMaskablew, that is, when they occur the 
processor enters the trap sequence of pushing PS amd PC onto the 
current stack, Ppetrieving PS and PC from the proper hardware trap 
vector, and, if mo other Interrupts are pending, initiating the 
Processor at the location snmecified by the trap vector, A -table of 
trap vectors start at location 4 ana extend to location 774(8),. 
Processor traps includes} 


. * Magkable meana that the condition can be disabled by altering the 
priority of the processor, : 


*® See the PDPell Processor Handbook for a complete list, 
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BPT Instructions) 

EMT Instruction) 

IOT Instructions 

TRAP Instruction; 

11/48 Floating Pointe Excenrtion Faults 

Odd address} 

Power Fail, and 

Tllegal Instructions, 
External imterrupts are hardwired to one of the four bus request 
levels of the precessor, These interrupts are gererally associated 
with I/0 devices and are maskable, They can only cause an interrupt 
when the priority im the Processor Status Word (PS) is less than the 
priority of the imterrupting source, Thus, by setting the processor 
priority in a trap vector PS word to am appropriate level interrupts 


equal to, or below thet orfiority are locked out, 


Every device (interrupt source) has an associated trap vector in the 
vector table located {in lower memory, 


With this sketeh of the hardware mechanism, we can examine the 
{nterrupt processing im the Executive itself, 


3e2ee Executive Interrupt Processing 

Let us assume that all the vectors in the trap vector table have been 
properly initialized se that when a pPrecessor trap or interrupt 
occurs, an Executive routine will obtain contro! of the processcorn, 

On a real memory PDPelixs, only one stack exists, and this stack must 
be multiplexed to service the user tasks, the Executive, and the 
Executive Subesystems, 

The RSXwi1M System supports m levels of user multiwprogramming and 252 
levels of user priority, The user establishes the priority of Ais 
task and the Executive dispatches user tasks based on the highest 


® Secelon xxx xxx deseribes this initialization, 


wh See Seetion x,xxx for the details of manped memory systems, 
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pefority yvser task which is ready to run, The System Task Oilreetory 
(STO), whieh is composed of one {8eword STD Entry (Task Contro!] Slock 
(TCB)) for each user task in the system, and which ts ordered by 
pedority, {8 scanned to dispatch user tasks, 


Having only a single stack also implies a single processor state, The 
Executive must simulate a two state system, A single word, the stack 
depth indicator (S$STKDP) is used to contro] this simulation, 


When the stack depth indicator {8 equal to i the system {s running fn 
the user states; when it’s zero or jess, it is in the system state, 
Al] stack multiplexing is accomplished by testina the contents of this 
word, In passing, we should note that the priority set im the PS word 
for user tasks (beth orivileged and unmprivileged) {is @, and for 
Exeeutive routines, when eumming Iinterruptable, is either @, 7 or the 
level) at which the interrupt was taken, Te 4s a desiqn goa) to 
operate the Exeeutive and its assceiated routines nomeinterruptable 
for as short a duration as possible, We currently estimate the system 
never remains nonmeinterruptable for more tham twenty instructions with 
the typical span of nmonmetnterruntable codes being less than ten 
imetruct{ons, Fupthermore, the total reneinterruptable time will be 
less than 1/182 of 1% of the total processor time, 


External interrupts cam occur within the system from either of the 
Simulated states, that {8 when the stack depth indicator is 1 (user 
state) or <8@ (system state), Processor trans, which include the EMT 
instrpuetion used for Executive Direetives, eanly oceur in the user 
state, with the following exceptions; 

TRAP Instruction 

Powerfal! 
Describing the RSX=iiM interrupt mechanigm involves several 
interrelated routines, and it may be necessary for the reader to make 
two passes over this section before the precess becomes comoletely 
clear, To ease your passage, we introduce now a brief description of 
the basic routines involved, 


The RSXwi1M interrupt machinery involves the fellowing poutines of 
routine types? 


Interrupt processor (both external interrupts and traps)} 
The Interrupt Save Routine (SINTSV); 
The Direetive Save Routine (SDIRSV); 
The Interrupt Exit Routine (SINTXT); 


The Directive Exit Routine (B8DIRXT), and 
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The Fork Processors (SFORK,$FORKA, $FORKI), 


Interrupt processors are entered directly and usually call SINTSV) oF 
SDIRSV for common save and state switching servicess at the completion 
of these services, the interrunt routines are again giver cantro) to 
complete the interrupt service, The exit routines SINTXT and $DIRXT 
restore the state prior to switching to the system state, contro) the 
Unenesting of interrupts, and make checks on the state of the system 
(for exampie, {8 {t mecessary to redispnateh the processor), The Fork 
Processors linearize access to shared system data bases, The details 
of all these poutines will emerge im the upcoming marrative. 


342.5 External Interrupt From The Task State (Stack Depth 
indicators!) 


The vectors {mn lower memory contain a PC unique to each interrupting 
source, anda PS set with a priority of PRT, Hence, when an external 
interrupt cecurs, the hardware pushes the current PS and PC enmto the 
ecurremt stack (im this case the users stack) and joads the mew PC and 
PS (set at PR7) from the appropriate interrupt vector, The interrupt 
routine, then starts executing with interrupts locked out, Interrupt 
reutines may, in faet, be executing in one of three states?! 


1. At PRT with Interrupts locked outs 


2, At the priority of the interrusting sources thus, Interrupt 
levels greater than the source are permitted, or 


3, At Fork level which {8s at PRG, 


State 2 is discussed shortly, state 3 will be deferred to Seetion 
3,.227,2 (Fork Processes); for now, lets look at the PR7 state, 


By internal eonvention, processing in the PRT state (Inmterrupt 
processing state 1) {8 limited to 1@@us, If processing can be 
completed im this time, them the interrupt routine simply RII’ss the 
interrupt has been processed and dismissed with minimal overhead, 


Tf the interrupt routine reauires additional processing time (but dees 
mot intend te alter a shared system data base) it calis the routine 
SINTSV CInterrupt Save), The orfority at which the caller {s to run 
immediately follows the call to SINTSV, 


Interrupt save uses the specified priority to set uo the i{nterrupt 
reutine sueh that it {a interruptable by priorities higher than that 
of the interrupting source (Cinterrunt processing state 2) and 
conditionally switches to system state if the processor {8 not already 
im system state, The SINTSV algorithm {sz 
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SINTSVE Push RS amd RY onto the current (user's) stack, 
Decrement stack death indicator 
Is the stack depth indicator 22? Noy go to i j 
Save the current (a task’s in this case) stack nointer 
Set up the system stack cointer (switch stacks) 
i. Load the mew processor priority as snecified by the caller 
Returpn to caller, 
Notes? 
The Stack Depth Indicator {8 zero omly when the transition from the 
user state to the system state has occurred, The yvser state value of 
1 was selected to simplify the decrement, test, and branch which 
establishes whether a stack switch is necessary, 
Pushing of RU and R5 is done to free these registers for routines 
processing external interrupts, Ie {48 arn i{nternal programming 
convention that assumes these routines will mot reauire more than two 


registers to accomplish their funetions, If thev do, they must save 
and pestore any additional registers they use, 
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Example use of SINTSV« 


+ 
RKL1 DISK CONTROLLER INTERRUPT SERVICE ROUTINE 


THIS ROUTINE IS ENTERED VIA THE VECTOR AT LOCATION 22@ WHEN AN 
INTERRUPTING CONDITION IS DETECTED IN THE RK11 CONTROLLER, THE 

y ROUTINE IS ENTERED AT PRIORITY PR7 WITH ALL INTERRUPTS LOCKED OUT, 
j* 


; 
, 
} 
’ 
’ 
SDOKINT3 sMOV PS,TEMP yee9SAVE VECTOR PS WORD 


CALL SINTSV,PRS p99SWITCH STATES AND PRIORITY TO PRS 


CONTROL IS REGAINED AT THIS POINT IN SYSTEM STATE WITH A PRIORITY OF 
PRS, REGISTERS R4 AND R5 HAVE BEEN SAVED AND MAY BE FREELY USED, 


=2 «wes we =e 


MOV TEMP,RG PPPRETRIEVE SAVED PS WORD 

BIC #177760,R4 PPVCLEAR ALL BUT CONTROLLER NUMBER 
e 

etc, 


Implementation notes 


The CALL macro in the above example is a special form whieh is defined 
im the executive macra file RSXMC,MAC, This #ile must be comcatenated 
with al! assembif{es using this form of CALL, The code generated from 
the macro expansion iss 


JSR R5,$INTSV 
e WORD WCCPRiority>&PR7 


3,2,4 External Interrupts From The System State (Stack Deoth 
indicator <2Q) 


The code on this interrupt path is identical to that diseussed in 
Section 3,2.3,. However, it {8 not necessary to switch states when 
SINTSV {8s called, The current stack is the system stack, and the test 
on the value of the stack depth indicator will cause the saving of SP 


' ®# We (mtend to make extensive use of examples throughout this manual 


and will repeat coding sequences where necessary to relieve the 
reader from comtinually paging to find another related example, 
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and the switehing of stacks to be bypassed, After saving RY and RS on 
the system stack, 8 return to the interrupt routine is executed, 
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3,2,5 Processor Traps From The Task State (Stack Depth Indicatorz}i) 


Whem a processor trap occurs from the task state, the hardware pushes 
PS, PCr, and initiates the routine specified im the associated hardware 
trap vector, If the trap was am Executive directive (EMT 377), the 
DPB (Direetive Parameter Block) or {ts address was pushed onto the 
user’s stack prior to the issuance of the EMT, The trap routine, 
running at PRT immediately calls the routine SNIRSV (Oipeetive Save) 
whieh has the following algorithms 


SOIRSV: Push RS and RY onto current (users) stack 
Decrement Stack depth indicator 
Is the stack depth indicator 227 No, go to le 
Save current (user’s) stack pointer 
Set up system stack pointer (switch stacks) 
1. Push R3,R2,R1,R0 onto current (system) stack 
Load mew processor priority as specified by the caller 


Return to caller, 


Notes? 


The depth indicator check {9 made to improve crash analysis; no other 
decisions are made in S$DOIRSV since all precessor trans, with two 
exceptions, occur from the task state, The excentions are handied on 
exit, All registers are saved the need for only two reaisters, RS 
and R4 {gs assumed enly for routines processina external interrupts, 
As with S$INTSV the priority at whieh the caller expects to run 
immediately follows the call, All processor trap routines, however, 
rum at level @, 


Only one processor trap can be queued for pracessing in the system at 
any point im time (ignore, for the moment, the two exceptions we have 
moted), Sinee the processor trap occcurred {nm the in task state, 
entrance to the Executive occurs only when the Executive is idle, 
While im the System State, only external idnterrupts can occur, Tf 
processor traps occur, them e{ther they are valid exceptions, or the 
system itself has faulted and will shut down, 


Once a valid processor trap {8 pending, it willl be processed to 
completion before any other system routine is given access to any 
shared system data base, We will see how this strict seaquentiality is 
effected when we diseuss the two exit poutines and the fork 
processors, 
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Examole use ef $DIRSV 


p+ 

y EMT TRAP PROCESSING ROUTINE 

’ 

» THIS ROUTINE I§ ENTERED VIA THE VECTOR AT LOCATION 3@ WHEN AN EMT 
» INSTRUCTION IS EXECUTED, THE ROUTINE IS ENTERED AT PRIORITY PR7 

» WITH ALL INTERRUPTS LOCKED OUT, 


j@ 
SEMTRPSsCALl SDIRSV,PRG rysSWITCH STATES AND PRIORITY TO PRO 
TST $STKDP yEMT EXECUTED FROM SYSTEM STATE? 
BEQ 19$ sIF EQ NO 
CRASH yCRASH SYSTEM 
188% ° 
etc. 


Implementation notet 


The CALL macro im the above example is a special form whieh is defined 
‘A the executive macro file RSXMC,MAC, This #{le must be concatenated 
with all assemblies using this form of CALL, The code generated from 
the macfo expansion {83 


JSR R5,SDIRSV 
eWORD “OC ePrioritya&PR7 


3.2.6 Preacesser Traps From The System State (Stack Leve| <20) 


Only two processor traps are valid from the system statet The trap 
inseruction and powerfai), If any other precessor trap cecurs while 
im the system state, the system’s ocperatioqn is aberted, 


Se2e6e1 Processing For Tran Instructions Which Oecur In The System 
State 


The trap instruction is used within the Executive eas a core saving 
technique in retuening status following the processing of an Executive 
Directive, The EMT 377, which {a the processor trap used to imitiate 
direetives, causes entry into the Directive Dispateher (SEMTRP) which 
im curpnm calls SOIRSV. On return from S$DIRSV, but before calling the 
direetive processing routine (and entry to the proper routine is via a4 
CALL), the Directive Dispatcher pushes a valve of +1 onto the system 
stack, and clears the C bit im the PS word stored om the users stacky 
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then it calls the proper directive srocessing routine to effect the 
directive. Figure 3,1 shows the state of the user and system stacks 
for both the unmapped and mapped systems at the time entry is made to 
the directive processing routine, 


UNMAPPED SYSTEM 


USER*S STACK 


j DPB | 


j PS { 


t PC j 


{ RS | 


SYSTEM STACK 


i R3 \ 


{ Re t 


i Rt { 


{ R@ t 


4 R4 t H +11 


TOS es reser ecumanaanasas se SF aN aT aee 


} RETURN ADDR } 


suneuasenannvanecaancen | ()§ 


MAPPED SYSTEM 


USER*°S STACK 


} DPB j ! PS t 


TOS eudevawaeauannaanan 


SYSTEM STACK 


i PC { 


1 R5 ‘ 


i Rd t 


j R3 { 


BRR eweaevwaaeneusea 


i R2 ‘ 


{ R I 


| RA i 


I +11 


} RETURN ADR i 


eu avesseneneweana cael (OS 
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FIGURE 3e1 


The Directive processing routine mow carries out its funetion,s, and in 
so doing is free to alter any shared system data base, since no other 
routine will gaim access to a shared data base until the directive 
processing routine {8 completed, This arrangement of the stack and 
interface between the Ofrective Dispatcher and the Directive 
Processors has two advantages! 


L1. The mormal return for all) but a few directives is a +1 status 
and carry clear, This means the directive routines can 
return to the dispatcher with an RTS; thus the return path is 
one word rather than two if a JMP were employed; this scheme 
probably saves 170 words in the RSXe1{M Executive, 


2, Internal Executive routines cam call the direetive processing 
routines without using am EMT, 


If a directive processing routine needs to return a status’ other than 
+1, amd have carry clear, the routine simply replaces the +1 on the 
stack with the value it intends to return and then executes an RTS, 


Now we come to the use of the trap instruction within the Executive, 
Tf a directive processing routine needs te return a status other than 
+1 amd, im addition have carry set, or cleared, based on the status 
value returned, then ({t uses the trap instruction with the value of 
status to be returned in the low order byte of the imetruction, When 
the trap processing routine is entered, it immediately checks for 
stack depths0, and if 8, proceeds to preset the stack for correct 
exiting from a direetive processing routine, The low order byte of 
the trap instruction itself overlays the +1 status currentiy on the 
stack, this value is tested and, if minus, carry is set in the user PS 
word, {f plus, carry is left cleared, Them the exiting code of the 
Directive Ofspatcher is entered Just as if the directive rrocessing 
routine had executed an RTS, 


If the initial test for a stack depth indicator of @ fails, then the 
trap processing routine calls S$DIRSV, This ¢all 48 logically 
imcorrect if the stack deeth indicator was less than zero, This 
programming error {8s recognized on exit, Om rpetuen from S$DIRSV, the 
trap processing routine checks the stack depth indicator, and if it is 
mot zero, the system is shut down, 


Note that direetives are legitimate only from the task state (stack 
depth imdicatormi) 20 that during directive processing, the stack 
depth indicator ts always 8, Interrupts that cecur in system state 
disappeer from the stack before the directive processing sequence 
resumes following am interrupt. Heneer, even though the stack can grow 
while a directive processor {ig in control, this growth is transparent 
to the directive processor. Stating it from a different perspective, 
interrupts are permitted but the directive processor im contro! 18 
unaware of them, 
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Directive processing routines thus have three methods of returning 
status! 


1, For the normal return carry elear and status eaual to +1, use 
an RTS, 


2. For carry clear and status other than +1, overlav the +1 
status om the stack with the desired status value (status 
value is at 2(S8SP)) and RTS, 


3, For carry clear or set, and status of one byte, use the trap 
imstruetion, This requires more overhead than 1 and 2 above 
but saves core, and, of eourse {8 the reauired return 
mechanism {f carry is to be set, 


Together, these return mechanisms from directive processing routines 
save between 200 and 302 words im the RSXe11M Executive as compared to 
returning via Jump fimstruetions, 


3e206,2 Powerfail) Processing 


When a power failure occurs, the power failure trap processing routine 
is entered, This routine saves the state of the system, sets up a Rew 
power failure trapevector PC for use when power {8 restored, then 
HALTS, 
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Or restoration of power, the state of the system at the time the 
failure occurred {s restored, a fiag {8 set by software indicating 
that a power failure has occurred, the reschedule pointer* {8 set to 
the mull task, and the clock {8 pewmenabled, Then, the restoration 
code issues an RTI, which results im the resumetion of the processing 
that was in pregress whem the rower failure accurred, The snecifie 
processing to reflect the occurrence of a power failure will mot occur 
umtil either Directive Exit {8 entered or the clock interrupts, In 
any event, this processing i89 part of Directive Exit and wil! be 
disacussed under Directive Exit, 


Note that power failure pracessing {8s mot asynchronous, As much as 
1/62 of a second could elapse following restoration before the power 
failure {3 acted upon, 


The records and logic needed to provide asynchronous precessing are 
simply too large for a system with RSXe{14%s core objectives, Our 
assumption is that asynchronous powerefai{lure processing is not 
consistent with RSXel1M%s objectives or markets, 


3.226.3 Aborting The System 


Whem a condition is detected that indicates the system should be shut 
down (Cerashed in an orderly manner), the detecting routine issues an 
IOT, The TOT processing foutine, as usual, calls Directive Save, and 
om rpeturn checks for a stack depth equal to zero, If equal, normal 
SST processing is entered, If mot eaual) te zero, the routine S$CRASH 
{9 entered, Crash displays, om the device whose CSR address is 
CS$SRSH, an appropriate ocrimtout whieh {8 detailed im Appendix I, 
After ecomoleting the printout, it Jumes to a routine called SPANIC, 
which optionally prints out an edit of selected memory locations, In 
the minimum system both SCRASH and SPANIC are conditionalized out, and 
@ system Crash simply results in @ Precesser halt at jacation 560(8), 


36207 Processing Within Interrupt Routines 


In Seetion 3.42:2 we examined interrupt entry into the RSX=i1M 
Executive, In ehis section we detail the events which take place 
following interrupt entry up to the pointe where the Executive is ready 
tO peturn contro! to the task state, 


Qnee ehe Executive is entered via an IiInterruct (Cregqardiess of the 
state its {nm when the interrupt oecurs) it will not aaafn return to 


Ee 


RB ausenaeas H 


The resehedule pointer wilt e = whem we diseuss task 
awitching, Be 
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the task state until all system related cracessing for that interrupt 
has been completed, From another point of views, the task state {8s 
never in contro) unless the Executive has nothing=tozsdeo (is idie), 


Whdle im the task state a single interrupt causes transfer into the 
system state where the system remains until the Interruct {8s 
processed, But while im the system state, repeated interrupts can 
occur, This implies a fixed interrupt depth of one for the task stack 
Crequiring a task to provide a stack of at least four words im an 
ummapped system), and implies a variable interrupt depth for the 
system stack, 


If interrupts can ocecur im the system state, then a mechanism is 
required to prevent unwanted recursion and itmeroper data base 
modification. In RSX#11M both of these logical difficulties are 
resolved by strietiy limearizing interrunt processing and access to 
internal data bases, The mechanisms employed to aecomplish this 
linearization are the system Stack, fork processes, and the associated 
fork list, 


seeatst Queuing Interrupts On The System Stack 


In the system state the goal {s to operate interruptible as much of 
the time as possible, Three conditions exist when the system itself 
PURS FROMM interPuptables 


1, The most pecent {interrupt ia being processed at level PR7 and 
the {rAterrupt routine has Rot yet returned ta. an 
interruptible state, 


2, The interrupt routine has dropred fram level PR7 to the level 
at which the imterpupt oecurred, Priority levels, eaual to 
orp less than the priority of the Interrupting source are 
locked out, 


3, The system is updating a critical list whose consistency can 
only be maintained by a nmoneinterruptable instruction 
sequence, There are two such lists, ahd we will discuss them 
shortly, 


Im Sections 3,2,3 and 3,2,4 we examined the code seauence for 
Processing external interrupts and precessor trans, as well as the 
stack additions that occurred during their processing. Imterrupe 
stacking in the system state will eecur based principally om hardware 
interrupt levels, Thus {f a level PRY interrupt {8s being processed, 
then a level PRS, PR, or PRI interrupt can potentially interrunt this 
processing and cause context to be stacked and ecortro!l given to the 
higher level interrupt routine, 
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Zeletee Fork Processing And The Fork List 


Once an interrupt routine passes from a nonm=einterruntible to an 
imterpuptible state via a cal! to SINTSV, processing is at the same 
level as the priority of the interrupting source, Alenq any aiven 
interrupt path however, more precessing is often required than the 
goal of mimimun momeinteruptible code sequences in the Executive 
pepmitsy along this path the allowable maximum nomeinterruptible 
processing time {s S@Gus, Thuss a scheme {8 pPreaquired to split 
interrupt processing routines further, such that part of thelr 
execution runs i{nterruptible to any Interrupting sOUrCE, The 
mechanism for achieving this split is called fork processing, Fork 1s 
an internal subroutine with three entry points; fork linearizes 
accesses to system data bases, thus eliminating umwanted recursion ‘and 
mulitplesupdates of these data bases, Am associated list, the Fork 
List, whieh {8 processed FIFO, {8 used as the \inearizing structure, 


Interrupt routines are peaquired to adhere to the following internal 
conventionss 


1, Use of any registers exceot R4 and RS requires that these 
registers be saved and restored, 


2. Noneinterruptibie processina must net exceed twenty 
instructions, 


3, All modtfieations to system data bases must be dore via a 
fork process, Tre fdrat two Peauirements are 
atraightforward, so lets turn our discussion to Fork, 


Along an interrupt path, comtrol can be taken from a routine only due 
to a higher priority interrupt pending in the hardware, As discussed 
ereviously, these interrupts are kent track of om the svyatem stack. 
When am {nterrupt routine meeds to transfer from a noninterruotible 
Cimeluding martial noneinterruptibility) te an interruntible state, or 
modify a system data base, {t must call Fork, Fork, however, cannot 
be called directly from an interrupt routimes it must first switeh to 
system state by calling Interrupt Save and then call fork, 


Fork Ras three entry points depending on the size of the fork block 
being provided by the caller for context storage, 


SFORK requires a Yeword fork block which contains: 
A forward limk im the fork list 
PC of the caller 
Saved Ru 


Saved RS 
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$FORK {8 for I/O drivers and the fork crecessor assumes RS is loaded 
with the un{t centro] bleek (UCB) address, 


SFORK! peauires a 3eword fork block containings 

A forward link im the fork list 

PC of the caller 

Saved RS 
SFORK@ reaulres a e2eword fork block centaining! 

A fopward link im the fork Iist 

PC of the caller 
SFORK when called? 

Stores the return PC, RS and RUx into the ferk block, Appernds 

the supplied fork bloek to the fork list, and Jumps to Interrupt 

Exit, 
By virture of calling fork, the routine {8s mow interruntible and its 
access to system data bases jis strietiy Iinear, The interrupt 
processing routine {8 mow im State 3, (Refer to Section 3.2.3 for a 
discussion of states i and 2), The Fork List is a list of system 
routines waiting to complete their processing, im particular, waiting 
to access a shared system data base, 
Whem the Fork routines after placing the fork block im the fork Iist, 
Jumps to SINTXT the stack items for the interrupt routine are removed 
from the stack, In effect the fork list ts a secondary interrupt 
queue (stack) whose members are processed FIFO, and obtain processing 
time only if the system stack is empty, 
Note that the context saved for a cailer of S$FORK depends or whieh 


entry point {8 called, and the context saved is al! that {8s needed to 
restart routines on the fork list, 


(1) ® RS amd RU will or will not be stored depending on which variant of 
Fork {8 called, 
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Example eal) to $FORK 


+ 
RK{1 DISK CONTROLLER INTERUPT SERVICE ROUTINE 


THIS ROUTINE IS ENTERED VIA THE VECTOR AT LOCATION 220 WHEN AN 
INTERRUPTING CONDITION I8 DETECTED IN THE RK11 CONTROLLER, THE 

s ROUTINE IS ENTERED AT PRIORITY PR7 WITH ALL INTERRUPTS LOCKED OUT, 
je 


3 
H 
’ 
’ 
’ 


SOKINTs sMOV PS,TEMP pHSSAVE VECTOR PS WORD 
CALL SINTSV,PRS se9SWITCH STATES AND PRIORITY TO PRS 
MOV TEMP,RGU POPRETRIEVE SAVED PS WORD 
BIC #177760,R4 PP9CLEAR ALL BUT CONTROLLER NUMBER 
ASL Rd ppx7CONVERT TO WORD INDEX 
MOV CNTBLOCR4),RS s9P9RETRIEVE ADDRESS OF UCB 
TSTB RTTBLe1L (RA) prpORIVE RESET IN PROGRESS? 
BEQ S@$ p79TF EQ NO 


6 
deive reset processing code 


: 
5083 CALL $F ORK pxpCREATE A FORK PROCESS 


q 
5 CONTROL IS REGAINED AT THIS POINT WITH ALL INTERRUPTS ALLOWED, 
; 


3.228 Exiting The System State 


In Section 3,2,2 = 3,2,7,2 we covered the Executive’s processing of 
interruets, and the methads employed to linearize their orocessing so 
as to minimize the nonmeinterruntibie time spent im the system state, 
Tm several) places we referenced two routines SINTXT (Imterruct Exit) 
and S$DIRXT (Directive Exit). These routines result im the sequential 
removal of all {tems om the system stack, then al! items on the fork 
Vist, It 48 these two routines to which we mow turn, 


The Executive’s strategic objective js to return to eauilibreium (the 
idle state) as fast and as efficientiy as possible: its tactics to 
achieve equilibrium {s ta is to service al} routines on the system 
stack first. These poutines are usually runming at some level of 
nonmeinterruptibility, when the system stack jis cleared of pending 
requests, the Executive them services the pending requests on the fork 
Yiat, When both the fork Ilist and system stack are empty, the 
Executive will either return to the task state or if mo task 18 
active, drop into the Null Task, 


SINTXT {8 transferred to by external interrupt processing routines 
that are punning on the system stack at the Priority of the 
interrupting source (state 2 for those interrupt processing routines). 
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$DIRXT has the task of servicing the fork list amd, whem the Executive 
has mo more Work to do, restoring the task state, S$DIRXT is entered 
by trap routines, fork routines, and by SINTXT, 


3.2.8,1 I Interrupe Exit (SINTXT) 
The SINTXT algorithm is as follows? 
SINTXT$ Loek aut interrupts 

Is stack depth indicators? Nos Go to le 

Ts fork jist emoty, Yes, ge to il, 

Allow dmterrfunts, 

Store R3,R2,R1,R8 on the current (system in this case) stack 

Jump to $DIRXT (Directive Exit), 
le Increment stack depth indicator, 

Restore RY and RS from current stack and RTI, 
Netes? 
Interrupts must be locked out to imsure a consistent check of the 
stack denth indicator and the contents of the fork list, The same 
type of lockout oecurs jan Directive Exit, There are two 
nomeinterruptible cede spans used to eheck and yndate the fork list 
mentioned in Seetion 3,2.7eley one im SFORK, and one in SDIRXT, The 
Saving of R3 theu RO 18 Prepatory to the Jump to SDIRXT whieh expects 
these registers on the stack, Nete that the path through the 
Executive whitch find both the fork fst emotyv and the stack depth 


indicator equal to @ is fatrely common, As can be seen, this is the 
minimum overhead path, 


3.2.8.2 Directive Exjt 

The SDIRXT algorithm is as follows! 

SDIRXT: Lock out interrupts, 
Is the fork list empty? Yes, ao to i, 
Undate Fork list pointers, 


Allow interrupts, 
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Restore Fork context, 

Call routine whose fork context was restored, 

Go to SDIRXT, 
1, Is rescheduling required ($RQSCH notz@)? No, go to 2, 

Allow imterrupts, 

Clear $ROSCH, 

Save comtext of current task, 

Locate @ readyetoerun task, 

Restore context of mew task, 

Go to $OIRXT, 
Ce Is the power failure flag set? No, go to 3, 

Allow dmterrupts 

Call power failure processing, 

Go to $DIRXT 
3 Restore task stack pointer, 

Imerement stack depth indicator, 

Restore R4 and R5 from user stack and RTI, 
Notes! 
SDIRXT calls both waiting fork processes and the powerfail routines 
These routines terminate via a RTS ¢{nstruction, Om return SDIRXT 
again cycles looking for work, 
The task reschedule pointer SRQASCH controls the redispatching of the 
processor,. It points to the location in the STD list where SDIRXT 
should begin its scan for a task ready to use the processor, 
SRQSCH {8 set whem a change of state has occured im the system that 
might cause a task other than the ome currently in contro! to obtain 
Processor time. Examples ate 1/0 done, clock Queve FUnoUt, oF a task 


doing am EXIT, The word is reset by $DIRXT Just prior to its 
dispatching a new task, 
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30209 Interrupt Processing Summary 
Seven routines or groups of routines not only commrise the interrupt 
system but cam be said to oractically comprise the entire Executive 
itself, 

External Interrupt Routines 

Trap Routines 

Interrupt Save 

Directive Save 

Fork and Fork Processes 

Interrupt Exit 


Oireetive Exit 


External interrupts cause traps to external imterrpupt orocessing 
poeutines which run in one of three states? 


1. Nomeinterruptiple at PR7, 
They eum here when initially entered, 


2. Interruptible by pricrities higher than the interrunting 
source, 


Both states {| and 2 are linearized being queved and deaqueved 
from the system stack, 


3. Fully imterruptible as fork processes, 
Trap routines ,of which only one may occupy the system stack during 
any given passage through the Executive, cperate at priority level 
zero, need never call Fork, and operate entirely from ehe system 
stack, 


Interrupt save {8 called by external interrupt routines when they make 
a transition from state 1 to state 2, 


Directive save {s called by trap routines, 
Fork creates a fork process for external] interrust routines, 


Interrupt Exit unmstacks waiting routines executing from the system 
stack, and whem the system stack {8 empty drops into Directive Euit, 


Ofreetive Exit has the Jeb of giving control) to waiting fork 
processes, processing power failure, and redispatching the processor, 
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The Executive structure has an {imolied sequentiality which obviates 
the meed for amy explicit symchronizing mechanisms, System routines 
which follow the internal conventions of the Executive never need 
concern themselves with multinlesucdate of shared system data bases, 
Im tendina toward the idje state the Executive gives priority te 
Poutines on the system stack, then to fork processes, 
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3.3 1/70 Processing 


3.3.1 Goals 


The I/0 interface {8 180% compatible with RSXel1D, Within the 
requirement of compatibility, three goals quided the design? 


1. The tota) memory for I/0 processing (data structures plus 
deivers) must be reduced by 50% vs RSXeaej{ 10, 


2, The 1/0 data structures should have substantial flexibility 
for adding future devices, or for altering the service 
diacipline of existing devices, 


3, Throughout should equal or exceed R§SX#11D%s, 


3.3.2 I/0 Philosophy and Functional Overview Of Its Implementation 


To meet its stated goels, the RSX=t{iM I/0 system attenpts to 
centralize cCOmMmMOnR functions, thus eliminating the repetitive 
appearance of code, which {s almost identical) in form and funetion, 
Seem appearing {nm each and every driver {in the system, To achieve 
this, a substantial effort has been expended in the design of 
RSXe{iM’s 1/0 data structures which are used to drive the centralized 
routines, The effeet is to substantially reduce the size of 
individual) I/0 drivers, am RSXm11M deiver is typically onewfourth as 
large as its RSX#110 counterpart, Of course, the centralized code, 
and an increase in the size of RSX=11M%s data structures compared to 
RSX~11D°s reduces our effeetive size reduction, Sut, on the balance, 
we have substantially reduced the size of our total I/0 processing 
core reauirements while at the same time produced a more 
understandable, maintainable, and enhanceable I/0 system (obviously, 
our subjective Judgemént), 


The user interface to the RSXw11M 1/0 system consists of logical unit 
numbers (LUNs) and a single active I/0 direetive QUEVE I/0. (The 
directives ASSIGN LUN, GET LUN INFO, ete, do not initiate I/0 
transfers), 


In RSXai1M all the preliminary processing antecedent to actually 
queutng am I/0 request is performed by the OHIO directive processing 
code which {is driven from the 1/0 data structures; this code calls 
ancillary routines for centralized services, When a driver finally 
receives an I/0 order, {it has very little to do other than set ur the 
status registers and issue the order, 


Tarpmination processing {3 equally modular and centralized, The driver 
{a entered, performs some cleanup operations, and calls centralized 
routines for obtaining vending I/0 orders, performing AST processina, 
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etc, The driver {s only concerned with the most intimate and snecifiec 
details of the actual hardware interface in respect to the execution 
and completion of 1/0 transfers, Using this centralization 
philosophy, RSX@11M keers both driver size and noneinterruptible 
processing time small, 


3.3.3 RSXe{1M 1/0 Data Struetures 
The staticx I/0 data structures comsists of three distinct entities: 
1. A Device Control! Block (DCR); 
2. A Umit Control) Block (UCB), and 
3, A Status Centro! Block (SCB), 
Although each serves a snecific function, and the components of each, 
in general, reflect these functions, the coherence achieved by a 
strict set of pules for determining into which data structure a 
specific unit of information would be placed was ultimately sacrificed 
to core savings and code efficiency, The exceptions, however, are 


few, and the functiena) purpese of each data structure is reflected by 
the units of information which compose them, 


3e303,.1 The Device Control Bloek (0CB) 
One device contro! block exists for each device type attached to the 
system, Its funetion {8s to describe the static characteristics of 
both the controller and the units attached to the controller, All the 
OCB’s in the system are singly linked, The DCB comtains such 
information asi 

The device mnemonic (Two ASCII eharacters) 

The lowest and highest Unit Numbers on the pespective Controller 

The address of the first UCB 

The Length of Eaeh UCB 

The next DCB Pointer 


The Legal Function Mask 


Veueqeuvaecdasv as weaeuwq 


7 -©* Statice in the sense that they are established at SYSGEN and only 


anorther SYSGEN can expand or contract the number of I/0 units served 
by the structures, i 
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The Control Funetion Mask 

The No#0p’d Function Mask 

The File Fumetion Mask 

The Pointer to the Driver Dispatch Table 
Al! these information units are static and are used principally by the 
QUEUE I/0 directive processing code to prenare a Gueve I/0 reauest for 


a device driver, The detaiis of QUEVE I/0 Pracessing are in Section 
Dedede 


Zesedsee The Unit Control Bleck (UCB), 

One unit contre!) block exists for each physica) device unit attached 
to the system, Many of it8 information Units are static, though it 
dees contain a few dynamic parameters. For example the redirect 
pointer which reflects the result of a Redireet MCR commana, 


The UCB contains device unit specific data, such as unit status, 
physical unit mumber, and unit characteristics, 


3,.3.343 The Status Contro| Block (SCB), 

One status contro! block exists for each device controller in the 
system, This ts true even {if the controller handies more than one 
device unmit (like the RK Controller), Lime multiplexers such as the 
DH1ii and OJi!1 are considered to have a controller per line since all 
lines may transfer {in parallel, 


Most information in the SCB is dynamic, Te comtains the fallowing 
information about the currently active units 


The Interrupt Vector Address 

The Controller Bus Request Priority 
Timeout Counts (Imitial and Current) 

The Address of the Control Status Register 
The Address of the Current 1/0 Packet 
Storage For A Fork Block 


The I/0 Queve Listhead 
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The Cortrollier Status (Busy/Idie) 
The Controller Index 


As can be seen, the SCB $8 auite dymamic, making it rossible to 
maintain contro! of the eurrent I/0 in progress on the controller, 
The presence of the fork block storage in the SCB jjmplies I/0 
linearity for the processing at fork level on a given controller. We 
have here a specific example of how multiple updates and recursion are 
controlled, The driver fer a especifie device tyne mever concerns 
{itself with unwanted recursion or multiple updates, Omee a driver is 
im a fork level process, further [1/0 processing, which may involve 
uedating a shared data base, {18 automatically locked out by the 
structure af the system itself, 


3.3,4 Some Sample I/0 Structures 


Figure 3"2 shows the data structure that would result for three 
terminals each interfaced via a DLi! asynchronous lime interface, The 
structure requires three UCBs and three SCBS since the activity on al} 
three units can proceed im parallel, In Figure 3#3 the internal data 
structure for am RK disk comtroller with three units is deoicted, 
nete that only one SCB exists because only one of the three units may 
be active at any time, 


} i i 


V V V 
1 UCB | 1 UCR | 1 UCB | 
{ ! ; \ \ | 
! ! ! 
V V V 
1 SCB ! 1 SCB 1 1 SCB } 


| L 


FIGURE 3-2 


{ i 
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j { ! 
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} } 
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323.5 GQueve 1/0 Directive Flow 


The Queve I/0 directive reauires the issuer to construct a twelve word 
directive parameter block as shown in Figure 34, 


The parameters have the following interpretation, 


i LENGTH i BIC i 


1 FUNCT CODE H MODIFIER } 


4 RESERVED i LUN { 
1} PRIORITY. tO EFN 
1 1/0 STATUS BLOCK ADDRESS 
1 ~COAST ADDRESS 
1 ”~C«~é ;CaE 
aad DEPENDENT | 
1S PARAMETERS = 
a ne 
iS a 


! ! 


Figure 304 


Length CPeauired)s: 


The lemath of DPB, For GI0 always equal to twelve words, 


DIC (reauired)?: 


PAGE 


Directive Identification Code, Fer QI0, the vajue {8 a i, 


Function Code (required): 


The eode of the Peaquested I/0 funetion (2 thru BLede 


Modifiers 


Deviee dependent modifier bits, 


Reserved: 


Reserved byte and must not be used, 


LUN (Peauired)s: 


3¢ 
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Logical Unit Number, 
Peioritys 


Request priority, Ignored hy RSXe11M, but space must he 
allocated for RSXw11D compatibility, 


EFN (optional) 3 
Event flag number, 
I/O Status Block Address (ontional)s: 


This word contains a pointer to the I/0 status block which 48 a 
Gebyte device dependent 1/0 completion data packet formatted as? 


Byte @ 
1/0 status byte 
Byte 1 
Augmented data supplied by the driver 
Bytes 2 and 3 
The contents of these bytes depend on the value of byte A, 
If byte @21 then these bytes contain the processed byte 
count, If motzi, them the contents are device dependent, 
AST Address (optional): 
Address of am AST Service Routine, 


Device Dependent Parameters! 


Up to six parameters specific to the device, Typically these 
are? 


Buffer address 

Byte count 

Carriage contro! tyne 
Logical bloek number 


Any optional parameters that are not specified must he filled with 
zeros, 


When the QIO directive {s issued, QIC directive processing code 
receives contro) and processes the reauest as fo)lows? 


1, 


Lae 


Qe 
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(Perform first level validity checks) 


QAITO examines the LUT (Logical Unit Tabled) tm the task header 
for a LUN match, 


Tt checks {if the LUN {8 legal for the reaquesting task, If 
the LUN {8 greater than the available LUT slots established 
for the task the directive is rejected, Given a valid LUN, a 
check {s made to determine if a valid UCB pointer exists {in 
the LUT for the specified LUN. If nome exists the directive 
{s rejected, If the LUN amd UCB pointer are valid, the 
redirect algorithm is entered, 


[Redirect algorithm] 


The UCB {s located and the reedirect pointer checked, If the 
reedirect pointer points to the UCB which contains it, then 
the final link im the redirect chain has been found, Else 
the pedirect UCB address {8s obtained and the test is 
repeated, This search continues until the last reedirected 
UCB is found, Then, the backpointer to the OCR is used to 
locate the OCB and a check om the device mame is made, If 
the mame is TI, them the address of the UCB which {is to be 
used to control I/0 transfers is in the TCB of the requesting 
task, This pointer was implanted by MCR when it requested 
the task and the chaining process described Jinks the 
requesting task to the terminal which requested it, If the 
mame {s mot TI, the final UCB in the redirect chain {8s used 
for the 1/0 Transfer, The EFN and I/0 status block (1088) 
address are validated and the priority is ignored, If any of 
these checks fai), the directive is rejected, If the checks 
pass, the directive status is set to +1 amd the J0SB, if 
specified, is cleared, 


[Obtain storage for, and create an I/0 driver queue entry) 


After the first level cheeks prove positive, QI10 obtains an 
18=word storage block from dynamic storage, Into this block, 
which we will refer to as an I/0 packet, GIO Inserts the 
following (the source of the data ig grpecified with each data 
{tem) 


Function Code 
Copied from the DPB 


Contents of the first LUN word 
Established by the redirect algorithm 


Address of the second LUN word 
Calculated from the requesting task*’s header address 


EFN 
Copied from the DPB 


3, 


4. 


5 


6. 
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Pedority 
Cepied from TCB of the Peauesting task 


Address of the Task Control!) Block 
The TCB address of the requesting task 


Virtual address af the I/0 status block 
Ceplied from the DPR 


Relocation Bias of the I/0 status block* 
Calculated 


Address of the I[/0 status block*« 
Calculated 


AST address 
Copied from the DPR 


Device Dependent Parameters 
Copied from the DPR 


[Validate the function request] 


Using the legal=function mask in the DCB, GQI0 determines if 
the requested function is legal, If it is met legal, go to 
9. 


(Check for mowop’ed function) 


Using the nowoo’ed function mask in the OCB, check if the 
requested function is to be noworn’ed, If yes, ao to 9, 


(Cheek for a Control Function) 


Using the contro! function mask in the OCB, determine if the 
requested funetion is a control funmetion, If yes, go to &, 


(Cheek for a file system funetion) 


The next tier of function checks determine {if the fumetion is 
a file system = fumection, If it ¢{s, a check is made to see 
whether the device to which the request is directed is file 
structured, If? ¢e 48 we go to 8 If the device is not file 
structured, then the function requested must be either a read 
vietual or write virtual, The request is mapped to its 
logical coumternart (read or write logical) and processing 
proceeds at ster 7, 


» These exist to satisfy reauirements of the mapped system, A 
separate section will detail the differences between a mapped and 
unmapped system, 
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an (Transfer funetion processing) 


If the function is legal, but mot a norop or cantro} 
fumetion, then {t%s a transfer function, and address checks 
are made om the buffer, count, and modulus rPeauirementse, If 
any of these fail, qo to 9, 


8, (Packet Queuing) 


QIO checks the contro! bits im the UCB which determines if it 
will queue the packet and then call the driver, or call the 
deivee and jet the driver queue the packet, The call to thre 
driver {s via the pointer in the DCB to the driver dispatch 
table entry addresses, namely? 


INITIATOR 
CANCEL 1/0 
POWER FAILURE 
DEVICE TIMEOUT, 


In this case the initiator entry point is called, and narmal 
path QI10 direetive processing is complete, 


» (Funetion {8 illegal, nowon%’ed, or invalid parameters) 


If any of these cases pertain, G10 calls I/0 Done and passes 
@ status code, A special entry point {8 used which causes 
1/0 Done to bypass clearing of the unit and conmtroller busy 
flags, clearing of which occurs along I/0 Dene’sS normal path, 


Notes 


By reviewing the algorithm for the GIO directive processing, the 
reader should note the care taken to relieve the driver of validation 
Processing, It’s through the centralization of Validation processing 
that dpeivep code {3 substantially shortened and structurally 
simplified, A beneficial fallout of this strategy {s that drivers are 
mot called with requests that are going to either fail on a pre=issue 
validation cheek, or mot result in the issuance of an actual I/0 (like 
AO=Op and contre! functions), This substantially reduces internal 
overhead, 


32326 Issuing I/0 


Ieee gag qguqeea 


* Medulus cheekgs exist for devices which have boundary alignment 
requirements, 
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QIO ealls the driver at the initiation entry point, We will avoid the 
subtlety of whem packet queuing does mot occur and assume it’s queued, 
The driver alaqorithm is as follows: 


1. (Get an I/O reauest) 


Whem the driver is called, it immediately calls the imternal 
poutine Get Packet (SGTPKT), Get Packet is discussed in 
Section 3,3,6.1, S8GTPKT either delivers a packet, or returns 
busy, If busy, ge to 3, 


2e (I/0 Issue} 


The deiver builds the actual I/0 order and issues it, It 
them returns, im this case to QI0, GIO returns the directive 
status to the user issuing the original YI0 directive and 
clears the directive from the stack by returning to the 
direetive dispatcher, 


3. ([GTPKT peturns busy] 


If SGTPKT finds the controller busy, thus making it unable to 
Peturm an 1/0 packet to the driver, it simply returns a busy 
indication, The busy indication simply informs the driver 
that it Cannot at this time issue an 1/0 erder, The driver 
peturns to G10, which returns the directive status to the 
user issuing the original QIOQ directive and clears the 
directive from the stack by peturning to the directive 
dispatcher, The original I/0 is im the driver queue, and the 
issuer cam take appropriate action (Waitfor or continue). 


34326,1 Get Packet Routine 


Get Packet (S$GTPKT) is called when an I/0 driver meeds work, This 
occurs following a QI0 call on the driver, and after a driver has 
processed an IJ/0 termination, $GTPKT dees not kmow about the 
initiation cause of a4 call upom it, it simply attempts to find work 
for the driver and proceeds as follows? 


1. (Scan the driver Q) 


SGTPKT (is passed a UCB address, which it uses to locate the 
SCB and the I/0 aueue, If the controller is busy, SGTPKT 
returms busy to the caller, If the controller is free, a 
queue scan is begun for the highest oriority request that the 
driver cam initiate, Note that the aueve {8s already in 
eriority order and the question to be resolved is whether an 
entry represents work the deiver cam do, Also mote, that if 
a controller {8 free, all units on the controller are free, 
Eaeh aqueve entry must be checked to determine if the unit to 
whieh ¢t {a directed is attached, If it {a attached, SGTPKT 
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must cheek {f the attached task is the same as requesting 
task, If ¢t 48, {t peturns the packet to the driver, If it 
{s not, it continues the queue scan, Ite will efther find 
woPk, oF FeturNnm busy. 


3,3,7 Termination Processing 


Om am T/0 itnterrupt (specifically a termination {nm our present 
discussion) the driver {4s entered directiy, The driver first calls 
$INTSV and them SFORK, Or return from SFORK access to shared data 
bases has been linearized and the driver may finish processing of the 
1/0 request, The routine that performs this processina is called I[I/0 
done, 


1/0 Dore proceeds as follows; 


The controller and umit are yunbusied, (Both the controller and unit 
require busy i{nmdfleatora to enable the Executive to identify the 
controllereunit busy relationship if a power failure occurs), 


The relocation ofas and IOS8 address in the I/0 packet are used to 
lacate the IOSB, If an IOSB was specified then the final status is 
atored. I/0 Done then decrements the outstanding 1/0 count (the 1/0 
Count is used to prevent task checkpointing if outstanding I1/0°s are 
pending for the task), If the count goes to zero, and the task was 
blocked for I/0 rundown, the task {is unblocked, 


If a checkpoint reauest was pending for the task, an internal routine 
{is called that will) imitiate the checkpointing process, 


A check {9 then made to determine if am AST address was specified, if 
mot, the I/0 packet {8 peleased to dynamic storage, a significant 
eVent 18 declared, and I/0 Dome returns to the driver. 


If an AST address was specified, the 1/0 packet is used for the 
required AST dynamic storage and it is Jinked into the AST listhead 
for the task, A significamt event is declared and I/0 Dome then 
returns to the driver, Qn return, the driver will Jump to {ts 
initiator entry point with the address of the Just umbusied device UCB 
im RS. The initiator calls SGTPKT and the process of looking for work 
begins again,g It should be moted that once underway, either by a cal} 
from QI0O, Or entry from an interrupt termination, a driver propagates 
{ts Owm executiom by cycling back to its initiator entry point looking 
for more work, 


343-8 I/0 Processing Summary 


RSXe{1M 1/0 derives itself from four data structures? 
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The Device Control! Blocks 

The Unit Control! Blocks 

The Status Comtro!l Block, and 

The 18eword deiver queue I/0 packet, 
Centralized routines facilitate botk initiation and termimation 
processing, And, fimally, the fork structures used by the drivers 
along paths reauiring more than 598us of processing both IJIinearize 


access to the I/0 data basega, and decrease the noneweinterruptible time 
within the system itself, 
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3e4 MCR = Monitor Console Routine 
MCR is the collection of functions that make {it possible to operate 
and contro!) the RSXeii™ system from a terminal device, As the link 
between the colleetion of services provided by RSXe11M and users who 
want to make use of these services, MCR provides a number of services, 
specificallys 
Services tel6 rum as MCR overlays, 
1, ABOre 
The task mame submitted with the command will be aborted, 
ee ALTer 
The priority of the named task {is altered, 
3. CANece] 
Periodic rescheduling {8 terminated for task mame submitted, 
The task itself remains in the STD, and may be active or 
{naetive, 
Ue DEVices 
Symbolic mameg of all devices known to the system are 
displayed om the requesting terminal, The display includes 
any device redirections. 
S, ‘FIX 


The named task is fixed in memory, This task cannot be 
eheckpointed, and wil) remain im memory at task exit, 


6, LUN 
A list of Legical Unit Numbers and thetr associated device 


sy™bolies iis displayed for the task name submitted with the 
command, 


7. OPen 


Open is used for examination and/or modification of main 
MEeMOPYVs 


8, PARtIitions 
This command cutputs a description of each partition and 


subepartition in the system, The list also specifies if the 
partition is a task or common partition. 


9 


10, 


11, 


12. 


13, 


14, 


15-6 


16, 


Services 


17. 
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REAsign 


Reassign dewassians a Logical Unit Number from ome physical 
device and assigning it to another for the mamed task, 


REO{rect 

Redirect makes posible the redirecting of al! I/0 requests 
from one physical device to another having comoatible 
characteristics, 

REMove 


The task mamed is deleted from the STD, The task so premeved 
{s unkmowm to the Executive and exists omly as a disk image, 


RUN 

This command enables a task to be scheduled in terms oft 

a, A delta time from now,or 

be A delta time from clock unit symehronization, oF 

Ce Absolute time of day, or 

do Immediate execution, 

with options a, by, and ¢ periodic rescheduling is provided, 
SAVe 

This command preserves an image of the RSXeliM Executive on 
disk sueh that a hardware bootstrap or the BOOt MCR function 
can reload and start up the system, 

SET 

Set terminal and device parameters, 


TASKS 


This command outputs a deseription of every task which exists 
in the STO, 


UNF dx 
Unfdx reverses the effect of FIX, 
17-22 Pun as tasks, 


BOOt 
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The Boot Command wil] bootstrap an RSXe{iM system from a file 
that was either created by the SYSGEN process or the SAV MCR 
function, 

18, DMOunt 
Declares a volume logically offline, 

19, INItialize 
Creates am RSXW11M structured volume, 


28, INStall 


The task contained im the file specified in the command is 
entered {into the STD, and the task header is initialized, 


ei, MOURt 
Declares a volume legically on#line, 
22, UFO 


This command creates a User File Directory (UFD) and enters 
its mame imto the Master File Ofrectory (MFD), 


3,4,1 Structure And Operational Environment Of MCR 


MCR is am RSXei1M task which operates out of a subpartition which {8 
part of a main partition oceuplied by the File Systeme, TKTN, the task 
termimation notification task, also operates out of a subpartition of 
the File System partition, The partition {is set up so that the file 
system ig cheekpoinmtable and either TKTN or MCR can checkopoint the 
File System, Thus, the file system wil) be swapped out and MCR 
swapped {im whem am operator request occurs, 


MCR (8 a tree structured task, and its structure {s depicted 
schematically im Figure 3=5, 


* We mean that part of the file system referred to as File Control 
Primitives, 
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Fiquere 385 MCR Tree Structure 


The command funetion processors are those that process the first 16 
console services listed in Section 3,4, The remaining console 
services fun as tasks and not as integral parts of MCR, MCR, in fact, 
does not distinguish between these task functions, and tasks that it 
initiates as a result of recognizing an MCR request for funetions 
17-22 listed in Seetion 3,4. The console lanquage syntax is defined 
such that if the ffrst three characters of an input line are mot part 
of the defined command lanquase, then MCR wil] attempt to initiate the 
task named 


eee XKX 
Thus, the task awed eeetIM Can be initiated by entering 
JIM 
to MCR, or by entering 
RUN seeJIM 


to MCR, 


304,22 The Terminal Oriver and MCR Initiation 


The terminal driver {8s intimately integrated into the operation of 
MCR, Simce RSXe11M accepts and acts upon unsolicited input from any 
operator terminal, it is the function of the terminal driver to know 
whem it {8s receiving input destined for MCR, 


When a character on an operator terminal {se struck, the resulting 
interrupt initiates the terminal driver, (Remember the device is full 
duplex and the keyboard cannot be locked to prevent input when the 


device 
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is, in fact, tnvolved im an 1/0 operation), The driver then 


acts on the {input as follows, 


Le 


Qe 


4e 


4, 


(Check the device state] 
Is the device buSy, Nos go to 3, 
[The device {s busy] 


If the deiver was sending output (im am output state) when 
the character was entered, an input request fiag is set in 
the appropriate UCB and the driver continues sending the 
eutput stream, When the output reaquest is finished, 
processing continues at S, 


If the terminal was in an Input state the character i8 
accepted, Go te 6, 


(Device {8 not busy] 


Nete, if the device was mot busy, the incoming character i{8 
the first character of an input line, 


Was the i{nput character a Controle€? (ControleC {8s an 
explicit request to communicate with MCR), If the character 
was a ControleC, the terminal driver executes a fork and 
execution continues at 4, 


If the first character is not a Control=C, then a cheek {8 
made to see if the device is attached, If yes, then ignore 
the character (unsolicited input to MCR on an attached device 
{s mot permitted), | 


If the device is umattached then it will be considered the 
beginning of unsolicited imput to MCR, Ge to 4, 


(Fork level processing) 


The driver has transferred to fork level because it needs a 
buffer, and it can only get a buffer at fork level (shared 
system tables must be altered to obtain a buffer), In 
addition to getting a buffer, the fork level terminal 
processing code must check for a rare race condition, 


After the arrival of the Controle€ (or a non Controleal 
cheracter if the terminal is not attached) and between the 
time the fork {8 executed and contro) {8 fegained in the 
Geiver, it fs possible that the device may have returned to 
the busy state, This is because we may have Just unbusied 
the device for a previous reauest when the input interrupt 
Occurred. The interrupt code finds the device free and 
executes a fork, But before control is regained at fork 
level, execution ts continued in the driver for the previous 


Se 


be 
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request, The driver Jumps te the initiator entry to 
propagate its execution and thus may find amother waiting I/0 
request which it will begin processing since the device is 
free, Thus the fork routine must recheck the state of the 
device, If ‘it 4s busy the incut {is ignored and the driver 
returns Cexits) from fork level, Else an attempt is made to 
obtain a buffer for the unsolicited input. 

(Buffer Acauisition) 


If the buffer acquisition attempt 4s unsuccessful, the driver 
{anores the inout and exits, 


If a buffer is obtained, the driver sets up to start an 
unsolicited input request by initializing various pointers 
and setting the status of the contro)ier and unit to busy, 

I# the initial input character was Control=C, then 

MCR> 


{a echoed to signify an explicit reauest to input to MCR, 


Else the input character {is stored in the buffer and 
echoed on the initiating terminal, 


The driver returns (exits) from fork level, 
{Character processing) 
Once the termina) driver has determined that input coming 
from an operator terminal is destined for MCR, it will 
transfer subseauent characters into the buffer acauired in 
Stee 5, It also echoes the incoming characters, The 
acceptance of imput wil) cease ifs 
a, The buffer its filled (the buffer has room for 64 
characters) but the maximum accepted depends on the 
devices 
72 for KSR 
72 FOR VTQ5B 
88 for LA3@S 
8@ for LA30S 


b, An end of line character is entered, The valid end of 
line characters ares 


Controie#Z 
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Carriage Return 
ALTeMode (codes 33, 175, and 176) 
7. (Interrupt from a character echo) 


Is the device in input mode? If no go get amother character 
from the user output buffer and echo it, If the device is in 
{nout meade, is endeofeline set? If no resenable the keyboard 
{nterrupt amd exit from the interrurt, If endeotfeline is 
detected, then fork, 


B8 [End=ofeline processing = fork level) 


Was the f{nmput solicited or umsolicited? For umsolicited 
i{mput, deposit the UCB address and the terminating character 
{nto the input buffer and link the buffer into MCR%s input 
queue, then request MCR to eun, The driver itself clears 
contro) and unit busy and returns to its initiator entry 
point, 


For solicited input 1/0 Done will be called, First, the 
Aumber of characters entered is determined and the buffered 
imput is moved to the soliciting task’s input ouffer, The 
Geiver input buffer is released and 1/0 Done is called with 
the second I/0 status word eaqual to the number of bytes 
entered, The left byte of the first I/0 status word is set 
equal to the terminating character and the right byte to +1. 
The driver then Jumps to the {nitiator entry point to 
propagate its execution, 


324.3 MCR Operation 


After the request of MCR by the deiver, the file system is swapped out 
and MCR {8s swapped in, Control is passed te the MCR root segment 
which calls the Dispatcher (DSPTCH) overlay. OSPTCH, via a orivileged 
subroutine (S$SWSTK), switches to system = state, The call to this 
routine includes a parameter which {8 the address where the caller 
warts to returprA when it switehes back to task state, The atate 
switching poutine performs the switch and presumes processing in the 
caller immediately following the call. When SSWSTK is called, it sets 
up an {Aterrupt entry to the system, Interrupts are locked out while 
{te pushes the passed return address and the PS on the stack, SSWSTK 
then calls imterrupt save (S$INTSV), Om returm from interrupt save R3, 
R2, Ri, R@ are Pushed onto the stack and mow the stack state simulates 
that of am EMT, S$SWSTK mow calls the caller who resumes execution one 
imatruction pest the cel}, When the calling routine finishes, it 
returns, whieh takes it back to S$SWSTK, S$SWSTK Jumps te Directive 
Exit whieh pedispatches the processor, The effect of this is to 
resume the caller in task state at the passed return address, 
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MER mow proceeds as *o)lows? 


1. 


Qe 


(Request an unsolicited inout queue entry) 


The Dispatcher calls the Queue Removal routine ($QRMVF), 
SQRMVF will attempt to remove a buffer and deliver it to the 
Dispatcher, If no buffer is available (carry set return from 
$QRMVF) the Dispatcher exits, The buffer is formatted as 
showm im Figure 386, 


cowaaWORDaear<awmahORDewwrcawnlJP TO 89 BYTESxam> 
! LINK TO } ucB OF } COMMAND INPUT ! 
} NEXT BUFFER] INPUT DEV 4 | | 


Figure 386 Input Buffer 


The queve empty condition will never eccur on am initial call 
to MCR, sinee MCR {8 not requested unless something is in the 
queue, MCR will pemain resident unti}) ¢t has erecessed al] 
the entries in the unsolicited input queue, | 


Note that the ODiapatcher, during buffer preauisition, {8s 
operating at system jevel, and all aueve entries are done at 
fork level. Thus.the buffer removal process {8s linearized 
with buffer {tem entry, 


If OSPTCH gets a buffer, it saves the buffer address in a 
memory location and does a return, This return takes NSPTCH 
back to task state where the processing of the buffer hegins, 


[Process a (Buffer) 


On retupm to task state, the dispateher seans through the 
buffer and . 


compresses out redundant spaces and/or tabs 
converts an Escape character to a Carriage return 
truncates trailing spaces and/or tabs 


If no line terminator iis found in the buffer, a CR {8 
imserted as the 60th character, Finally the actual \ine 
terpmimator Ceither CR or ESC) is saved so it can be restored 
in the message if the message must be routed to a task other 
than MCR itself, 


The dispatcher then converts the first three characters to 
RADS@® and begins to search two internal tables for an MCR 
funetion with a matching mame, 


3, 
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[Searching the function tables = Table descriptions) 


MCR has two function tablesy one for privileged commands, and 
one for noneprivileged commands, 


Peivileged commands are those whose unrestricted use could 
cause privacy violation or system failures and they can only 
be executed from a privileged terminal, Privileged terminals 
are identified by a bit in the UCB, These terminals are 
established at SYSGEN or by the SET command, 


Both tables contain a S=word packet for each command in the 
class (privileged or non=privileged), The packet appears in 
Fiqure 3e7, 


! RADS@ CMD NAME (3 CHARS) ’ 


! INDEX INTO COMMAND OVERLAY } 


j ADDRESS OF PARSER TABLE { 


} RAODS@ COMMON OVERLAY NAME ! 


{ INDEX INTQ COMMON OVERLAY i 


Figure 387 = Function Table Entry 


The table is desiqned with the assumption that a given MCR 
fumection would mot require more than three overlays to carry 
cut its intent. Thus, the table entries correspond to three 
overlay types? 


Command overlay, 
Parser overlay, and 


Common overlay, 


The use of these overlay types is im aeneral observed, but 
exceptions occur and they wil! be noted, 


Typically, amy command that can be proeessed in a single 
overlays, and whose size {gs such that {it reauires all or 
nearly al) of the max overlay size (600 was) will be classed 
as a command overlay, 


Parsers for the commands are diatinet entities and are 
grouped into overlays, Generally, a qiven parser services 
more than one command but three parsers currently service all 


Za, 
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the commands, The parser entry {8 a pointer to a parser 
table ermtry shown in Figure 308, 


! RADS@ PARSER NAME (3eCHARS) | 
{ INDEX INTO PARSER OVERLAY i 


Figure 308 = Parser Table Entry 


Since three parsers service al) the commands it is more 
economical in storage space ta point to the parser table 
pather than {mnclude the mame and the index in the main 
function table, 


The {index {8s used as the entry point into the parser where 
the parsing for ai given command begins. This is reauired 
since a parser can, and generally does, contain parsers for 
more than one command, 


The cemmon overlay {3 used when the processing for a command 
{s small enough to make it practical to group more than one 
command into a single overlay, This grouping saves space 
simce ten words are required by the Overlay Runtime System 
for each overlay in a tree structure, The Index serves the 
same purpose as the index im a parser overlay, 


Note that a command overlay alse contains an index, The 
value of the command overlay index is generally zero, But to 
maintain the coherence of the table processing commonality, 
and to allow for flexibility, the index is included, 


(Look up and start a function ether than an MCR internal 
funetion] 


The dispatcher then looks in the privileged command table for 
a mame which matches the firat three characters in the input 
buffer, This table contains al! the privileged MCR commands, 
These are noted in the commands listed in Section 3,4e1, 


Internally, privileged terminals are identified by a bit itn 
the UCB, The bit ts set at SYSGEN or from a erivileged 
terminal using the SET MCR commana, 


Tf the command is not found in the privileged command table, 
the nonwoprivileged command table {s searched, 


If the mame is not in either table, then the dispatcher wil 
prefix three periods to the three buffer characters and using 
these six characters will search the STD lookina for a materh 


3b, 


3Co 
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om the mame, If it does not find the mame it wil!) display an 
error message on the initiating terminal, If it finds the 
name, it will request the funetion to rum, SuPPlying a8 an 
argument to the requested task the UCB address that was in 
the input buffer, The UCB address {is inserted into the TCB 
of the requested task as its TI (terminal input) eseudo 
device, If the attempt to reauest the task fails an error 
message {s displayed, the buffer {8s peleased and MCR exits, 
Having discovered a noneinternal MCR function, MCR must 
prepare to pass the buffer, since the initiated task is going 
to issue a GET MCR COMMAND LINE directive. Te pass the 
buffer MCR uses three words im System Common, These words 
are} 


1. The TCB address of the requested task} 
2. The address of the command buffer, and 


3. The byte count of the number ef input characters In 
the buffer, 


MCR fi lis these words, making symehronizing checks that they 
ape free, since only one triplet exists for cassing buffers 
to a peaquested task, Thus, until the buffer is emptied, 
other completed buffers im the aueue will be waiting, 


Eventually Cand this should be soon) the reauested task wil] 
start running, and issue a GET MCR COMMAND LINE directive, 
The directive processing then tests for a match om the TCB 
address in SYSCM and the TCB address of the requesting task, 
If they match the buffer is passed to the task by copying it 
imto the OPB of the directive, The directive status is set 
to the byte count, the buffer is released and the TCB address 
im the SYSCM triplet {is cleared, The TCB address being zero 
is an indication to MCR that the triplet is free, 


[Start an internal MCR function) 
Once a name match has been found im the command table, the 
Dispatcher copies words 1, 2, 4 and 5 of the function table 
entry and both words of the parser table entry for this 
command i{nmto the MCR root seament, Now the Dispatcher scans 
the funceion table entry as follows? 

IF 

A parser exists 
THEN 


Go to 4 


3d. 


4, 


Se 


6 
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ELSE 
IF 
@ocommand overlay exists 
THEN 
Go to 34 
ELSE 
IF 
a common overlay exists 
THEN 
Go to 5 
ELSE 
Abort 
Form overlay mame, construct reauired overlay information 
packet, and enter the root at the point where overlay loading 
{s performed, 
(Parser funetions) 
The selected parser will parse the buffer and, if the parse 
{s successful, it will Jumo back to the root to load the 
desired funetion, If the parse fails, the parser deposits an 
error mumber in the root and Jumps to the entry SERLD in the 


root which loads the error overlay, 


Ultimately the root will initiate another routine, either the 
error routine or the requested function, 


(Fumetion routines] 


These routines may further cheek the imput and find errors, 
If errors are found, the funetion sets up the error routine 
end Jumes to the root to load an error overlay, If it 
succeeds, the funetion will release the buffer and enter the 
Poot at the point where the root wil! reload the dispatcher, 


[Error Overlay) 


The error overlay contains all error messages and the code 
needed to format the error message from the error number 
deposited in the root by the MCR component diseovering the 
error, 
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7. (Final Exit) 


The dispatcher calls the queue preutine to obtain another 
buffer, if one {8 feund the cycle of name table acanning 
Pesumes (starting at steon 2), If no buffers are waiting, MCR 
exits, 


3.5 Partitions 


The user area of RSXe11M {8 divided into partitions, In unmapped 
systems tasks are bound to a specific partition and must execute from 
that partition, In mapped systems tasks may be installed and 
subsequently executed in any partition provided the partition is large 
enough and sufficient checkpoint space {8s available in the task (mage, 


A partition always consists of at least a main partitions the main 
partition can be subdivided into as many as seven subpartitions, The 
execution of tasks within the main partition and its subpartitions is 
mutually exclusive, This means that 4f a task is executina in the 
main partition no tasks mey be executing {mn any subnartition of the 
main partition, Contrarywise, if a task {4s executing {in a 
subpartition no task requiring the main partition may be executing, 
The subpartitions, however, can all execute in parallel, 


Subpartitions exist so ag to make it possible te reclaim and subdivide 
large partitions that service nmonrealtime tasks like language 
translators, 


If a main partition task {8s fixed {n memory then no other main 
partition op subpartition task may execute until the task is unfixed, 
A fixed subpartition task will! exclude the execution of a main 
partition tesk and other tasks wanting to execute from the subject 
subpartition, Other subpartitions eperate independently, 


An identical set of conditions apply to tasks that are not 
checkpointable, 


The manipulation of a partition and its subpartitions becomes more 
intricate when the tasks occupying them are not fixed in memory and 
are checkpointable. Any mumber of tasks can be waiting for use of the 
partition or subpartition, Given that no tasks running out of a 
partition are fixed in memory, and that all are alse checkpointable, 
the sole determiner of which queved taaks waiting for the partition 
wil! pum {s pretority, 


Whem a task {8 requested it is entered inte the appropriate partition 
wait Queve amd a sequence is initiated to determine {if the existence 
of this task im the partition wait queue will reauire checkpointing of 
the vask eurrently oceypying the Partition. If the task entering the 
wale queue is of higher priority then that of the curremt task, 
checkpointing will proceed, 
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When a task that {8s not fixed im memory exits, the partition wait 
queue for the partition being freed {8 examined for the highest 
priority task waiting for the partition, and when located this task is 
leaded and put into active competition for processor resources, 


Before proceeding to the detailed algorithms used to service a 
partition the key concepts are listed below? 


w A partition consists of ai main partition and up to seven 
subpartitions, 


* Execution between a main partition and its subpartitions is 
mutually exclusive, 


* Execution among Ssubpartitions may proceed in parallel, 


x Tasks fixed {nm memory or not cecheekpointable lock up the 
partition or subpartition from which they are executing, 


* Amy number of tasks may be waiting for a partition, 
* Task access to a partition is based on orlority, Tasks net 
fixed im memory or mot cheekpointable will be rolled out to 


make room for higher priority tasks waiting to occupy the 
Partition, 


3.5.1 Partition Contro) Data Structures 


The data structures which service the partition concepts outlined 
above are shown in Figure 309, 
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Figure 3°9 = Partition Data Structure 


The very composition of the structure provides insight into both the 
extent of the service and how internally the service is procagated to 
the user level, 


A word {gs maintained in system common (S$PARHD) that points to the. 
first main Pareition Control Block (PCB) in the system, From thie PCB 
are Jinked the PCB%s for amy subpartitions defined for this main 
partition, Al) PCB’s defining other partitions and subpartitions are 
similarly tinked. The \ast PCB is a subpartition PCB except in the 
case where there afe no sUbpartitions of the subject main partition, 
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In this case the main partition PCB links to the next main partition 
PCB, The data structure {8 then Pepeated unti!) we rum out of PCB’s te 
link together, Notice that the TCB’s of tasks waiting to occupy 
either the main partition or a subpartition are alwavs linked from the 
main partition PCB, The TCB’s are ordered by priority ard each 
contain a pointer to the PCB of the partition for which they are 
waiting, 

The scheduling of a partition is done by the mext task (8NXTSK) 
routine, It is the function of SNXTSK to select the next task in the 
ldat of TCB’s linked from the main partition wait queue that i{s to 
eccupy the main partition or a subpartition of the main partition, 
Note that this process is independent of which task in the system wil] 
gain control of the CPU next, 


There are four sneeific events which can result im a chanae of control 
im a partition, 


1. Task exit of a nonfixed task, 


SNXTSK must mow look fer anether task waiting for the 
partition, 


2e The loader has completed bringing a task into memory, 
A mew task {s now ready to compete for the Processor. 
3. Am initiation type request occurs, 
This can bes 
a. A RUN command from a terminal . 
b, A RUN or REQUEST Executive directive, 


In this case several checks must be made by SNXTSK, (we wil} 
discuss these checks shortly) 


4, The outstanding 1/0 count for a checkpointable task waiting 
for swap out has gone to zero, 


The loader must checkpoint the task and them call $NXTSK to 
select the mext task to occupy the parrition, 


“Given these preliminaries we can now examine the algorithms used to 
service partitions, 


365.2 Partition Algorithms 


1. (servicing initiation requests] 


26 
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Is the reauested task active or currentiy being fixed in 
memory? If ves, rpeturm carry set, (The reavest {is redundant 
simce the task is either running or {nm process or being 
seteup to fun). 


If the task {8s {m memory, {it is fixed {nm memory and a 
partition allocation pass {8 not reauired, The following 
task set up is performed, 


An initial stack 4s construeted that wil] cause the task 
to start executing at its transfer address, 


The task status word {s set to active, 


A conditional schedule request is set that will = force 
redispatching of the processor i{f the task Just made 
action {s of higher priority than the currently running 
task, 


Tf the task is not {m memory, then it {is entered by priority 
im the Partition Wait Queue and SNXTSK {ia executed, 


Tt should be nmoted that a task fixedeinememory remains 
physically in control of memory even {if the task exits, A 
task that {s mot fixed=einememory is pemoved from memory at 
task exit thus freeing the memory in whieh it resides, 


[SNXTSK » Select the next task to rum in a partition) 


SNXTSK begins a scan of the main partition wait aueve seeking 
to determine if the partition, for which a task {8s waiting, 
is free, Note that a given task {8s mot necessarily the one 
most recentiy inserted into the partition wait queue, 
Examination of the partition data structure wil) reveal that 
al! TCB’s, both for maim and subpartitions, are linked from 
the main partition wait queue, 


SNSTSK checks {f the partition is free, NO, resume -scan, 
Yes, (Insert the TCB address into the PCB declaring ownership 
of the PCB, Set the busy flag in both the main and 
subpartition, Remove the TCB from the partition wait aueue, 
imsert it imto the loader queue, 


A TCB is always linked into the STD, A given TCB may also be 
linked (imto efther the loader aueue or the partition wait 
QUEUE, 


The loader {8s then requested and SNXTSK tries to allocate 
another task within the partition, The allocation process 
comtinues untll either all waiting tasks have been assigned 
to partitions or am allocation failure occurs, 


3e 


3a. 


3b, 


Bee 


3d. 


a, 
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([SNXTSK Checkpointing = Main partition reauests) 


whenever $SNXTSK finds a task waiting for a main partition 
that ts busy it must make a checkpoint decision, For a main 
partition request, it proceeds as follows! 


Is the task waiting for the main partition of sufficient 
pefority to presempt the task currently eecupying the main 
partition or a subpartition?: no exit, the partition cannot be 
allocated to the waiting task, 


Is the task occupying the partition in any of the following 
states? 


Not checkpointable 
Fixed im Memory 
Being Fixed in Memory 


If yes, exit the partition cannot be allocated to the waiting 
task, No, go to 3a and check the next subpartition, 
Eventually, either every subpartition {8s found to be 
checkpointable, or the main partition cannot be freed and 
SNXTSK exits, 


[Checkpointing subpartitions) 


Omee SNXTSK determines the main partition can be made 
available by checkpointing the tasks in the subpartitions it 
starts the checkpointing process as follows? 


Is the 1/0 count for the task occupying subpartition =2, No, 
go to 3d. yes, execute the checkpoint initiation routine, 


Meve the TCB eccupying this partition into the loader aueue, 
set abit establishing the task is checkpointed, and reauest 
the loader. No further action an this subpartition is taken 
uned) the loader recalls SNXTSK after the echeckpointing 
process {s comoleted, 


Set a bit which indicates the task is to be cheekpointed when 
its 1/0 count preaches 0, (This bit is tested by I/0 Done, 
and {f set, I/0 Done calls the checkpoint initiation routine 
in 3e above), 


{[SNXTSK cheekpointing = Subpartition reauvests) 
If a subpartition {4s Peaquested the essentials of the 


algorithm (in 3 above {is followed, but only the requested 
subpartition need be checked, 
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Steps 1-4 complete the description of partition management, But since 
the loader is intimately involved with the algorithms, it will be 
described in this section, 


3.523 The Loader 


The loader, which is a resident RSX=11{M system task, has three 
functions? 


1. Loading new tasks (initial reading of disk (mage); 


2, Checkpointing tasks (writing task checkpoint image to disk), 
and 


3, Resuming checkpointed task (reading task checkpoint image 
back from disk), 


The loader has a singie objectives to empty the aueue of tasks waiting 
for its attention, The queve is serviced FIFO and 2 bits in the task 
status word, the cheekpoint bit and the aut af memory bit, determine 
the loader action om an entry, 


CKPT on 
OUT OF MEM on. 
The task {8 read back into memory from {tS checkpoint afeas 


CKPT on 
OUT OF MEM off 
The task is written from memory into its checkpoint area, 


CKPT off 
OUT OF MEM an 
The task is read into memory from its load image, 


CKPT off 
OUT OF MEM off 
This combination {a {liegal, 


Whem che loader removes the next entry from its queue, {t assumes 
memory is available if the task is to be ready after the loader writes 
a task imto its cheekpoint area Release Partition is called whieh in 
turn calls, SNXTSK to select the next task that will eccupy the 
partition, 
On peading a task into memory, the loader? 

te Marks ¢t (mh memory (4,.e, clears OUT OF MEM), and 


2, Builds a initial stack (on initial reads only) 
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The marking of the task in memory has the effect of unblocking the the 
task so it cam compete for system resources, AS soon ag a task {8 
requested it is considered initiated, It will mot compete for system 
resources however, until] the loader marks it in memory, After 
completing the service for a queve entry the loader looks for more 
work, and when the queue is empty, it exits, 


Though the loader and SNXTSK call each other they are almost totally 
ignorant of each others function, The cal] from the loader to SNXTSK 
{fs such that SNXTSK can’t distinguish it from other events that 
teiaqger SNXTSK, And, the loader makes very few decisions as evidensed 
by the faet that the deserinption of its algorithm is best cresented in 
marrative form, 
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4,8 FAULT ISOLATION =» SOME GENERAL HINTS 


4,1 Introduction 


Though RSXe11M {8 a real time, multiproaqramming system, it has, {in the. 
real memory version, no "brickwall" protection, The basic machine 
configuration which RSX#11M supports, has only a single program state, 
and mo memory protection, The lack of these features simoly meam that 
the user state tasks can fault such that the system itself faults. In 
these circumstances, it becomes extremely important to develop the 
skills and discieline needed to rapidly {solate the source of a system 
failure, This section {is a first attempt at recording the excerience 
gained thus far im isolating software faults that occur im RSXel1M, 
Ultimately this section should evolve into ai handbook for field 
software specialists, To reach this mueh needed state, it will 
reauire imputs and suggestion from all members, of the RSXe11M team, 


4,2 Fault Classifications 
Three culprits cam be identified when the system faultss 


i. A user state taak has faulted such that it causes the system 
to fault; 


ee The RSX=11M system software itself has faulted, or 

3. The host hardware has faulted, 
The immediate action om the part of the programmer subject to one of 
these errors is to determine which of these three cases is the source 
of the fault. Quer prime concern will be the procedures which may help 
the programmer uncover the fault source, The repair of the fault 
itself is assumed to be the programmers responsibility, 


Faults manifest themselves in roughly three wavs (and they are listed 
here im order of increasing difficulty of fsolation) : 


1. The system displays the CRASH printout and halts. The CRASH 
preimetout is discussed in Section xexe 


2, The system halts but displays nothing, 


3, The system {8 in an Unintended loop, 


Ae.3 Immediate Servicing 
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RSX=11M ean be built to contain resident crash reporting and panic 
dump routines, and our comments assume such a system, (It should he 
noted that the minimal system will not have space for these routines.) 


The immediate aims, regardiess of the fault manifestation, is to 
initiate the crash peporting and panic dump routines, 


4.3.1 Case 1 = The Syatem Has Displayed the Crash Printout 
In this case, all the basic information describing the state of the 


system has been displayed, We wil!) pick up the actual Crash printout 
after we have deseribed how to invoke Pantie Dump for cases 2 and 3, 


4,3,.2 Case 2 = The System Has Halted = No Information Displaved 
Before taking eny action preserve the current PS and PC (i,e. examine 
and record), The procedure depends on the particular POP=i1 
processor, For al|\ processors, the PC {8 displayed in the address 
pegister. The PC can also be obtained as follows: 
For am 11/45 

1, Enter a 7 im the console Switch Register 

2, Depress Load Address 

3, Oepress Register Examine 

4, The PC is displayed in the data lights, Record the PC, 
For an 11/40 of 11/10 

1, Enter 777787 in the console switch register 

2. Oepress Load Address 

3, Depress Examine 


GU, The PC {is displayed in the data lights, Record the PC, 


Now obtain the PS, the procedure for which, {8s f{denmtical in all 
systems, 


1. Enter 777776 in the console switch register 
ee Oepress Load Address 


3, Depress Examine 
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4. The PS is displayed in the data liqhts, Record the PS, 


Next {nmvoke the Panic Dump routine by entering UatA) Im the switch 
register, Depressing Load Address, and then Start, 


4Q8(8) is the address of a JMP to the Panic Dump Routine in any RSXae4f 1M 
system, 


The Panic Dump saves R@#R6 and then halts awaiting dump limits to be 
entered via the console switch register, The PS is cleared when START 
{s depressed, and the origina) PC is destroyed, Thus the I{mportance 
of pecording these vital pieces of debugging intormation before 
initiating the Panic Dump, 


Dumps of selected blocks of memory may be ebtained using the fallowing 
procedure} 


{= Enter the low dump limit in the cansole switch register and 
depress continue, The processor will immediately halt again, 


2 = Enter the high dump limit im the console switch register and 
depress continue, The dump will begin om the device whose 
CSR address is DS$BUG (usually 177514 whieh is the line 
printer), At the end of the dump the processor will again 
halt awaiting the input of amother set of dump limits, 
To peach the same status arrived at with crash preperting In 
Case 1 above, enter the dump limits @#529(8) when the panic 


dump ¢#f¢rst halts, This will dume the system stack and the 
registers, 


4.3.3 Case 3 = Syatem Is In An Unintended Loon 
Proceed as follows? 

Halt the processor 

Record PC, and PS as im 4,3,.2 above, 


After recording the PS and PC, the programmer may wamt to steo through 
a Number of instruetions in an attempt to locate the loop. 


After the attempt to locate the loop transfer to the panic dump 
routine as im Case 2, 


This brings us te an @auivaltent status for the three fault situations, 


4.4 Other Pertinent Fault Isolation Data 
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Before proceeding with the task of locating the fault, the programmer 
is strongly advised to dump system commom (SYSCM), He can accomplish 
this by looking for the file SYSCM in the Executive load map Jisting 
and entering the approoriate Jimits to the Panic Dump Routine, SYSCM 
comtains a number of critical pointers ana )istheads, 
In addition the programmer should dump the dynamic storage pool and 
the device tables, The dynamic storage region is the module INITL and 
the device tables are in SYSTB, 
The programmer now hast 

PS 

PC 

The Stack 

RG=R6 

The Dynamic Storage Region 

The Device Tables, and 

System Common 
This data {8 a minimal requirement for effective fault isolation, If 
am individual programmer plans to consult with other group members on 


the source of a faults, he should do so only after he hag collected 


this data, Eventually, we will pequire that all SPR%s supply this 
information, 


4.5 Fault Tracing 
Three pointers im SYSCM are critical in fault tracina, . 
SSTKDP = Stack Depth Indicator 
This data {tem will indicate which stack was being used at the 
time of the crash, As will be seen, this plays an important role 
im determining the origin of a fault, The following values 
apply, . 
+1 = User (task state) stack 
B® or jess = System stack 


STKTCB @ Pointer To the current Task TCB 


This is the TCB of the user level task in contro) of the CPU, 
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SHEADR = Pointer To The Current Task Header, 


Locating the header provides some other useful data, The first 
word in the header is the users stack pointer the last time it 
was saved, If the Stack Depth is +1 them the user has managed to 
crash the system, In a system with brickwal!) protection (for 
examole, the mapped RSX#11M system), the user should not be able 
to crash the system, Even if the user stores im the Executive, 
the crash will mot occur until the state is switched and then the 
system will crash, Sueh a fault may prove difficult to locate, 


If the user branches wildly into the Exec it will terminate the 
user task, but the system will continue to fumetian (possibly 
erroneous!y), Kmowing the users stack pointer provides one more 
link im the chain which may lead to the resolution of the fault, 


4,5,1 Tracking Faults Following An Automatic Diselay Of The System 
State (Case 1) 


First examine the system stack pointer, Usually am Executive failure 
{es the result of am SST type trap within the Executive (other than the 
specialized use of the trap instruction). 


I¢# am SST does occur within the Executives, then the origin to the call 
on the crash reporting routine will be im the SST service module, 
(The crash ea)! {8 initiated by issuimna an IOT at a Stack depth of 
zero or jless,) 


A cal) on crash also occurs in the Olreceive Dispatcher when an EMT 
wae issued at a stack depth of zero or jess, or a trap instruction was 
executed at a depth of Jess than Zero, The stack structure in the 
case of an internal SST fault 4s as follows; 
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| PS { 


! PC } 


4 RS I 


{ R4 } 


I R3 \ 


4 Re t 


j Ri i 


\ RQ 4 


! ZERO OR MORE SST PARAMETERS | 


! SST FAULT CODE f 
i NUMBER OF BYTES | <weneSP 


Figure dea} 


The PC points to the instruetion following the one whieh eaused the 
SST faflure, The number of bytes is the number of bytes that are 
normally transfered to the user stack whem the particular type of SST 
occurs, If the number {sg 4, then Just the PS and PC are transfered 
and there are no SST parameters, The definition of each fault code 
can be found in the file ABODF, 


If the failure {is detected im SDRDSP the stack is the same as Figure 
Wei except the number of bytes, SST fault code, and SST parameters are 
net present, The crash report message, however, will indicate the 
failure oecurred in SORDSP, 


There is one SST=type failure that will not have the stack structure 
of Figure 4e{ and that {is stack underfiow, To distinguish the two 
cases, determine where the crash actually occurred, If it occurred in 
SORDSP, or was a normal SST erash, then Figure del is the stack 
structure preserved, If {t was a monenocrmal SST, them Figure dee is 
the preserved structure, 
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qeeSP 
Figure Ue? 


Nomenormal SST fadlures occur when {t {8 mot possible to push 
information om the stack without forcing another SST fault, When this 
occurs, a direct Jump to the crash reporting routine {8 made rather 
than an IO0T crash, The PS and PC om the stack are those of the actual 
erash, and the address printed out by the crash reporting routine 18 
the address of the fault rather than the address of the IOT that 
Crashes the system, Note that the crash reporting routine removes the 
PE and PS of the IOT instruction from the stack whieh im this case is 
{mcorrect, Thus the stack pointer will appear to be 4 greater than it 
really is ({,e, as im figure 4#2), 


The programmer now has all the information he needs to f{solate the 
cause of the failure, From this point on he must rely om his own 
experience amd knowledge of the interaction between his program anda 
the services provided by the Executive, 


4.522 Tracking Faults When The Processor Halts Without Providing A 
Fault Display 


Tracking starts with an examination ef SSTKDP, $TKTCB, and SHEADR,. 
The difficulty in tracking failures in this case is that the system 
stack {s mot directly associated with the cause of a failure, 


By examining SSTKDP, one can determine the system state at the time of 
failure, If {et was {nm user state, the next steon is to examine the 
users stack, The examination process focuses on scanning the stack 
for addresses which may turn out to be subroutine links which will 
uleimately lead to a thread of events tsolating the fault. This fs 
essentially the Same aim im looking at the system stack {¢ SSTKDP is 
zero or less, 


Frequently a fault will occur such that the SP points to Too of Stack 
(TOS) +4, This results from issuing am RTI when the top two items on 
the stack are datay this wil] Pesult {m ai wild branch, then, most 
probably, a halt, Figure 4e3 shows a case, where two data items are 
on the stack whem the programmer executes an RTI. 


TOS points to a word containing 40190, Suppose that location 4aiee 
cemtains ai halt, Thia indicates that the original SP was four bytes 
below the final SP and fault tracing should begim from the previous 
SP, 
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H | <eeSP 
| S| 


! 4A18Q)<=maSP 


Figure Ge3 


4.5.3 Traeking Faults When Am Unwintended Loom Has Occurred, 


After halting the processor, we are rougkiv in the same state as the 
preceeding section, Some specific suggestions are to check for a 
stack overflow loop, Patterns of data successively duplicated on the 
stack {indicated a atack Jooping failure, 


The console lights may also indicate the origin of a problem, A 
tight, agliimmering pattern may indicate hardware, while a blinking, 
mere elongated, yet rapetitive pattern may indicate software, 


5e% DATA 


5.1 Pare 


PoLNK 


P NAM 


P,SUB 
P MAIN 
P REL 
P,SIZE 


P WAIT 


P,BUSY 
P,TCB 
P,STAT 
P,POR 


P,HDR 


Seie1 Pa 
P.LNK 


Desc 
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STRUCTURES 


{tion Comtro!) Bleek (PCB) 

I PCB LINK WORD 1 @ 
1 PARTITION NAME 12 
| (RADIX 52) 1 4 


! PNTR TO NXT SUB=PARTITION PCR {| 6 


| POINTER TO MAIN PARTITION PCB 1 12 


! PHYSICAL ADDRESS 1 ie 


! SIZE OF PARTITION IN BYTES 1 14 
1 PARTITION WAIT QUEUE {16 
oe LISTHEAD panes 2a 
| PARTITION BUSY FLAGS I 22 
| -TCB ADDRESS OF OWNER | 24 


J PAR STATUS 1# APR°®S TO LOAD! 26 
CONTENTS OF LAST POR 1 30 } SYSTEM 
! ADOR OF HDR IN MAPPED SYSTEM 1! 32 | 


Petition Contre) Black Details 


riptions 


Pointer to next partition, The PCB%s are linked in physical 
address order, highest to jowest, If a main partition has 
subpartitions these are linked im the PCR chain off the main 
partition im highest to lowest address order, The last 
subpartition of a maim partition will either end the PCB 
chain or link to the next main partition, <A main partition 
with mo subpartitions either links to the next maim partition 
or ends the chain, 


Initialization/Access! 
P,NAM 
Deserintions 
Radix 52 partition mame, 
Imitialization/Access?! 
P,SUB 
Descriptions 


Points the next subportion, Structured and used an 
to P,.LNK when manipylating a chain of subpartition PC 


Initialization/Access} 
P MAIN 


Descriptions 
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elgously 
Bs, 


Backpointer from a subpartition to its carent main partition, 


Initialization/Access 
P,REL 
Description: 
Partition base relocation bias, In a mapped system P 
the bias; in an unmapped system, P,REL is the 
partition address, 
Imitialization/Access} 
P.HDR Cunmapped system only) 
Descriptions | 
Task Header pointer, 
P.SIZE 
Descriptions 
Size of partition in bytes, 
Initial{zation/Access? 


P WAIT 


»REL {8 
actual 
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Descrintions 


A pointer to a Jist of tasks awaiting the use of the 
partition, The lst {3 ordered by ortority and is searched 
to determine which task should be im control of the 
partition, 


Initialization/Access3 


P, BUSY 


Deacriptions 


A two byte field, The first byte, the busy status, {8s the 
irelusive or of the state for the main partition and all its 
subpartitions, The second byte, the busy mask, contains a 
busy(1) net busy(@) setting for the main partition and its 
seven subpartitions, 


TIndtialization/Accesss 


P,TCB 


Under complete contro!) of the set command processor, 


Descriptions: 


TCB address of partition’s owner 


Initial{zation/Access? 


P STAT 


Description 


The status bits have the following meaning! 


Bit Symbolie Meaning 


Q=2 PS,APR Starting APR number for nonePIC libraries 
3 Reserved : 

u Reserved 

5 Reserved 

6 PS,.PIC Library is Position Independent 1eYes 

7 PS,COM Partition {s a COMMON/LIBRARY partition 


Initializetion/Access! 


P,NAPR 


Descriptions 
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Number of APR%s to load, 
Initialization/Access! 
P.POR (manoped systems only) 
Descriptions 
Contents of the last PDR, 
Initialization/Accesss 
P,HDR (mapped systems only) 
Descriptions 


Address of the Task Header, 


See 


Task 


T,LNK 
T,PRI 
T, IOC 
T,TC8 


T,NAM 


TARCVL 


T,ASTL 


T,EFLG 


T UCB 


T,TCBL 


T STAT 


T,LBN 


T,LDV 
T,PCB 


Comtro! Block 


UTILITY LINK WORD 
1) I/O CNT | PRIORITY 4 
| ADDRESS OF THIS TCR. 
b””COTASK NAME 


| RADIX52 | i 
f 4 
wveonce RECEIVE LISTHEAD enwcncn= 
! ! 
i | i 
sesnweamem AST LISTHEADsaanenneunne 
} | ! 
! TASK LOCAL 1 
eweenmwes EVENT FLAGS {ad2uaunasnannn 
{ i 
1 UCB ADDR OR REQUEST TERMINAL 4} 
! TASK LIST THREAD WORD } 
} TASK STATUS WORD ! 
1 LOGICAL BLOCK \TSK STATUS EXT | 
! NUMBER OF TASK LOAD IMAGE . |} 
|! UCB ADDRESS OF LOAD DEVICE ! 
J PCB ADDRESS OF LOAD PARTITION | 


4a 


Ke 
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TASK STATUS WORD BIT DEFINITIONS 


“NO UIE Ul fur & 


B 
Y) 
1 
2 
3 
4 
5 
6 
7 
8 
9 
a 


IT 


SYMBOLIC 


TS,CKO 


Checkpoint Disable 


TS,CKR Cheeknoint Request 
TS,CKP Checkoointed 
TS,OUT Out of core 
TS,FXO Fixed in memory 
TS,8FX Task Being Fixed 
TS,CHK Task checkpointable 
TS,AST AST im progress 
TS,ACP Anedilary contro! precessor 
Reserved 
Reserved 
TS,REM Remove task at exit 
TS.MSG Abort Message being outout 
TS,DST AST recegnition disabled 
TS,RON 1/0 rundown {nm progress 
TS,EXE Task im execution 


SYMBOLIC 


TS,WFR 
TS,SPN 
mone 

none 

TS.MCR 
TS,ABO 
TS,PRV 
TS,HLT 


TASK STATUS EXTENSION. BYTE BIT DEFINITIONS 


Task {in WAITFOR 
Task suspended 
Saved TS,WFR on AST 
Saved TS,SPN on AST 


Task requested as MCR funetion 


Task marked for abort 
Task {8 privileged 
Task being halted 


isyes 
{syes 
isyes 
{=yves 
1ayes 
{syes 
Q@syes 
isyes 
izyes 


{syes 
izves 
isyes 
isyes 
Qzyes 


isyes 
izyes 


tsyes. 


1syes 
isyes 
{eyes 
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5.3 


Task 


M,CSP 
H,HOLN 


H,PCBT 


H.PCBC 


H,DSW 
H.FCS 
H, FORT 
H,OVLY 


H RSVD 


Header 


j CURRENT SP ! 


} HEADER LENGTH IN BYTES { 


} TASK PCB ADDRESS i 


j LOW VIRTUAL ADDRESS ! 


! HIGH VIRTUAL ADDRESS 4 


{ ACCESS ! USER PDR i 


} COMMON PCB ADDRESS 1 } 


j LOW VIRTUAL ADDRESS i 


\ HIGH VIRTUAL ADDRESS { 


4 ACCESS 1 USER POR \ 


i COMMON PCB ADORESS 2 j 


{ LOW VIRTUAL ADDRESS } 


J HIGH VIRTUAL ADDRESS { 


i ACCESS ! USER POR j 


1 COMMON PCB ADDRESS 3 { 


i LOW VIRTUAL ADDRESS i 


! HIGH VIRTUAL ADDRESS 


} ACCESS 1 USER PDR } 


j @ END OF PCB*S (SENTINEL) } 


} SAVE AREA FOR TASK DSW ) 


j FCS IMPURE POINTER } 


} FORTRAN IMPURE POINTER { 


{ OVERLAY IMPURE POINTER 1. 


j RESERVED ! 


M,EFLM | EVENT FLAG MASK WORDS i 
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H.CUIC 
H,DUIC 
H, IPS 

H, IPC 

H, ISP 

H,OOVA 
H,ODVL 
H,TKVA 
H.TKVL 
H PFVA 
H.FPVA 


H,FPSA 


H.GARD 
H,NLUN 


H,LUN 


} FOR EVENT FLAGS \ 
i 1-64 \ 


J i 


j CURRENT TASK UIC } 


| DEFAULT TASK UIC { 


! INITIAL PS WORD l 


j INITIAL PC WORD ! 


! INITIAL SP i 


j ODT SST VECTOR ADDRESS { 


i ODT SST VECTOR LENGTH ! 


{ TASK SST VECTOR ADDRESS ! 


STH SSR SOuGeSFSSeH OG EPsesesteesganeaaus 


' TASK SST VECTOR LENGTH { 


! POWER FAIL AST 1 


I FLOATING PNT EXCPN AST ! 


| FP OR EAE REG SAVE AREA ADDR |} 


! REVERSED j 


4 RESERVED i 


j RESERVED 7 


| ADDRESS OF STACK GUARD WORD 1} 
! COUNT OF LOGICAL UNITS ! 
\ START OF LOGICAL UNITS \ 
ese EACH LUN CONSISTS OF «eae 
! TWO WORDS, UP TO 255 4 
em=e UNS CAN BE ACCOMODATED «&« 
\ ! 
/ / 
/ / 
/ / 
\ 


4 t 
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‘ReNERSep’ 2! 


ae 
ee used RESERVED! 
hove) 


sewsewmwean LAST LUN ENTRY amen eennea 
4 i 
i } 
weneeeFLOATING POINT OR EAE cones 
| SAVE AREA 
eesnwenwe (3 OR 25 WORDS) eaeeaone 
/ / 
/ / 
/ / 
\ \ 
j CURRENT PS t 
} CURRENT PC | 
} CURRENT RS ) 
CURRENT Ru ; 
i CURRENT R3 { 
CURRENT R2 ! 
! CURRENT Ri | 
! CURRENT Ra ! 
{ STACK GUARD WORD j 


Ses SG BRS Sage es RB Beaegaedeanavsega er wg 
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PAGE 75 
CHAPTER 3 


5.4 1/0 DATA STRUCTURES 


Of all the contro) blocks im the I/0 data structure, only four are of 
direet concern to a drivers 


te The I/0 Packet; 
2, The DCB 

3. The UCB, and 

4, The SCB, 


Although the data structures contain an abundance of data pertaining 
to iIimput/output orerations, drivers per se are involved only with a 
subset of this data, Most of the data which is used by a driver is 
supplied in the data structure source, and 18 not Peferenced during 
Geiver execution, 


5e4,1 The I/0 Packet 


Figure 3=1 {8 a layout of the 18=word I/0 Packet which {8s constructed 
and placed in the driver I/0 queue by QI0 directive processing and 
subseaquentiy delivered to the driver by a cal}! to SGTPKT, Figure 382 
is the DPB from which the 1/0 Packet is generated, a? 


T,UNK 
I,EFN 
I,PRI 
T,TCB 
I,LNe2 
I,uCcB8 
I, FCN 


1, 1086 


I, AST 


T,PRM 


j LINK TO NEXT I/O PACKET | 


J EFN ! PRI ! 


! YTCB ADDRESS OF REQUESTER ! 
| ADDRESS OF SECOND LUT WORD | 
| ADDRESS OF REDIRECT UCB 
| FUNCTION CODE 1 MODIFIER | 
IVIRTUAL ADDR OF 1/0 STATUS BLK} 
| RELOCATION BIAS OF 1088 | 


4 REAL ADDRESS OF I0SB ! 


VIRTUAL ADDR OF AST SERVICE RTN} 


i i 
{ ! 
saave DEVICE seuue 
! ! 
anew ae PARAMETERS ame 
i . l 
i ! 


i j 


f } 


i t 


Figure 381 I/0 Packet Format 


| 
} 
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Se4eltel 170 Packet Details = The I/0 Packet is built dynamically by 
QIO directive processing, Thus, no static fields exist with respect 
to a driver, I/0 Packets are created dynamically amd, therefore, the 
first parameter does mot apply, Fielas are classified as? 

mot referenced, 

Peadeon|ly, op 

read/write, 


I,uNK 
Description: 


Links I1/0 Packets queued for ai driver, A zero ends the 
chain, The \fsthead {s in the SCB (S,LHD), 


Initialization/Access} 
mot referenced, 
T,PRI 
Descrintions 
Peiority copied from the TCB of the reauesting task, 
Initialization/Access! 
not referenced, 
I,EFN 


Descriptions 


Contains the event flag mumber as econied by GIO directive 
processing from the requester’s OPB, 


Initialization/Accessy 
mot referenced, 
T,TC8 
Descriptions 
TCB8 address of the requesting task, 
Initialization/Accessy 


not referenced, 


I.LN2 


fy 


T,UCB8 


I,FCN 


1.1088 
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Desceristions 


Contains the address of the second word of the LUT entry in 
the task header to which the I/0 reauest was dipected, For 
open files om file structured devices, this word contains the 
address of the window block, otherwise it {8 zero, 


Initiali{zation/Access? 


not referencea, 


Deseription? 


Contains the address of the Redirect UCB if the starting UCB 
has been subject to a Redirect MCR command, 


Initdalization/Access? 


not referenced, 


Descriptions 


Comtaina the functtiean: code (see table 3e$) fer the [7/0 
request, 


Initializatiaon/Accesss 


readeonly, 


Descriptions’ 


TeIOSB contains the virtual address of the 1/0 Status block 
(TOSB) (# one is specified or zero if note, 


I,IO0SB+2 and I,108B44 contain the address doWbleword for the 
I0SB (see Appendix A for a detailed description of the 
address doubleword), On an ummarpped system, the first word 
is zero, the second word is the real address of the IO0SB, 


Im a Mapped system, the first word contains the relocation 
bies of the IOSBy the bias is, in affeet, the 32eword block 
Aumbep im which the JIOSB starts, This block mumber is 
derived by viewing available real memory as a collection of 
3eeword blocks numbered consecutively, starting with 4, 
Thus, if the IO0SB starts at physical location 3210(8), its 
block number {8s 32(8), 


IT,AST 


I,PRM 
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The second word is formatted as follows? 


Bits B85 Displacement Im Block (078) 
Bits 6812 Al) zeros 
Bits 13815 6 


The displacement im block is the offset from the block base, 
In the above example where the JOSB started at 3210(5), the 
DIB {8 equal to 10¢8), 


The value 6 In bits 13-15 {s constant, It {is used to cause 
an address reference through Kerme!l Page Address Register 6, 


Again, see Appendix A for details, 


The deferral of a discussion of the address doubleword to an 
appendix reflects the fact that a wetter of a conventional 
dreiver has almost no need to concern himself with the 
contents or format of the address doubleword, Its 
comatruction and subsequent manipulation are normally 
externa) to the deivery subroutines are provided as Executive 
services for programmed I/0 to render the manionulations of 
1/0 transfers transparent to the driver itself, 


Imitialization/Access3 


not referenced, 


Descriptiont 


Contains the virtual address of the AST service routine to be 
executed at I/0 cempletion, If no address is speeified, the 
field contains zero, 


Inmitialization/Access3 


not referenced, 


Descriptions 


Device dependent parameters copied from the OPA, 


Initdalization/Accesss 


not initialized, readeonly, 


PAGE Aa@ 


The QIO Directive Parameter Block (OPB) {8 constructed as follows! 


j LENGTH ! DIC 1 @ 


} FUNCT CODE ! MODIFIER t 2 


J RESERVED i LUN {4 


PRIORITY ! EFN 1 6 


$ 70 STATUS BLOCK ADDRESS 1 1@ 


! AST ADDRESS ! ie 


1 


! 


| 


} 


! 


| 


DEVICE 


DEPENDENT 
PARAMETERS 


i 


} 


) 


{ 


! 


i 


Figure 32 QIO DPB 
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The parameters have the following interpretation, 
Length (required) 3 


The length of DPB, which for the RSXw11M QI0 directive, is always 
fixed at twelve words, 


DIC (reauired)s: 


Directive Identification Code, For the G10 directive, the value 
{3 a i, 


Fumetion Code (required): 
The code of the requested I/0 function (@ thru 31,). 
Modifiers 
Device dependent modifier bits, 
Reserved? 
Reserved byte and must mot be used, 
LUN (required) t 
Logical Unit Number, 
Perdoritys 


Request priority, Iqnored by RSXe11M, but space must 
be allocated for RSX=11D compatibility, 


EFN Coptional)s 
Event fiag number, 
I/O Status Block Address (optional): 


This word contains a pointer to the I/0 status block which is a 
eeword device dependent 1/0 completion data packet formatted as 


Byte @ 
1/0 status byte, 
Byte | 
Augmented data supplied by the driver 


Bytes 2 and 3 


The contents of these bytes depend om the value 


If 


byte 8s 1, then these bytes usually 


processed byte count, If byte @ does not eaual 
the contents are device dependent, 


AST Address (optional)? 


Address 


of am AST Service Routine, 


Device Dependent Parameters? 


Up to six parameters specific to the device and I/0 
be performed, Typically for data transfer funetions 


Buffer address 


Byte count 


Carriage contro| type 


Logical block mumber 


Any optional 
zeros, 


parameters that are not specified should be 
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of byte A, 
comtain the 
Zero, then 


fumetion to 
these are} 


fiiled with 
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54.2 Device Control Block 


The device contro! bloek (DCB) defines Generic imformation about a 
device type and the lewest and highest unit numbers, There is at 
least one DCB for each device type in a system, For example, if there 
are teletypes in a system, then there is at least one DCB with the 
device name “TT*, If part of the teletypes were interfaced via 
DLilwA%g amd the remainder via a DHil, them there would be two DCB%s, 
One for all ODLileA interfaced teletypes and ome for all ODHIit 
interfaced teletyoes, 


DO, LNK } LINK TO NEXT DCB (Q@sLAST) 1 @ 
D,UCB LINK TO FIRST UCB 12 
D,NAM ; GENERIC DEVICE NAME 14 


D,UNIT LHIGHEST UNIT #1LOQWEST UNIT # 1 6 


O,UCBL I LENGTH OF UCB 1 18 
0, DSP 1 ADOR OF DRIVER DISPATCH TABLE ! 12 
Je MSK { LEGAL FCN MSK BITS @{5, 1 14 


{ CONTROL FCN MSK BITS G15, | 16 


| NOmOP*ED FCN MSK BITS @@15, | 22 


i ACP FCN MSK BITS G15, 1 24 


| LEGAL FCN MSK BITS 16,32, 26 


1 CONTROL FCN MSK BITS 16,=32. 1! 30 


| NOwOP*ED FCN MSK BITS 16,#32, | 32 


! ACP FCN MSK BITS 16,"32, | 34 


Figure 303 Device Control Block 
Sede eel DCB Details 
DeLNK CLink to next DCB)« 


* Parenthesized contents indicate value to be initialized in the data 
base source, 
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Descriptions 
Address \fmk to the next DCB, A zero in this field indicates 
the last OCB im the chain, The driver weiter Jinks his OCB 
into the system DCB%s via the aqliebal label S$USRTB on his 
fiest DCB, 
Initialization/Access3 
{mitialized, not referenced, 
D.UCB (Pointer to First UCB) 
Descriptions 
Address link to the first and possibly the only UCB 
associated with the DCB, All UCB’s, for a givem DCB, are in 
contiquous memory lecations and must al) be the same length, 
Imitiallzation/Accesss 
imitialized, not referenced, 
D,NAM (ASCII Device Name) 


Descriptions 


Generic device name in ASCII by whieh device units are 
mremonically referenced, 


Initialization/Access} 
initialized, not referenced, 
D,UNIT (Undt Number Range) 
Descriptions 
Unit mumber range for the devicee This range covers those 
logical units available to the user for device assignment, 
Typically, the lowest "umber ig zero and the Aighest {3s nel, 
where A {gs the number of devicesunits described by the DCB, 
Initialization/Access! 
initialized, not referenced, 
D,UCBL (UCB Length) | 


Descriptions 


The UCB may have any length to meet the needs of the I/As DCB 
must have the same length, 
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Imitialization/Access! 
initialized, mot referenced, 
D,OSP (Dispatch Table Pointer) 
Descrintions 
Address of the driver dispatch table, 


Whem the Executive wishes to enter the driver at any of the 
four entry points contained in the driver dispateh table, it 
accesses D,DSP, locates the apprepriate address in the table, 
and calls the driver at that address, Thus, null) addresses 
are pot permitted, If the driver does not process a given 
function, then {t simoly returns, The driver weiter must 
provide a driver dispatch table in the driver source, The 
label on this table 4s of the form SmnTBL and must be a 
global label, The desiqnation mn is the 2-character generic 
device mame for the device, Thus, STTTBL {8s the global label 
on the driver dispatch table for the generic device mame TT, 
This table {is an ordered Uwmword table containing the 
following entry pointss 


1/0 Initiators 
Cancel I/O; 

Device Timeout, and 
Power failure, 


When a driver is entered at one ef these entry points, entry 
conditions are as follows! 


At Initiators 


Tf UC,QUEs1 
R5 me UCB address 
R1 = Address of the I/0 Packet 


If UC QUES 
R5 2 UCB address 


Interrupts are allowed, 
At Cance) I/03 


UCB address 

SCB address 

Controller index 

Address of TCB of current task 
Address of active I/0 packet 


Pe) 
Ue 
ne hw 8 
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Device interrupts are locked out, 


At Device Timeout? 


R5 = UCB address 

R&U = §CB address 

R3 =e Controller jndex 

RA & 1/0 status code IE.ONR (Device Not Ready) 


Device interrupts are locked out, 


At Power Failures 


R5 = UCB address 
R4 = S8CB address 
R3 = Controlier index 


Interrupts are allowed, 
Initialization/Access?: 
initialized, mot referenced, 
OMSK (Function Masks) 
Descriptions 


There are eight words beginning at 0,MSK which are of critis 
ca) {mportance to the proper functioning of a device driver, 
The Executive uses these words to validate and dispatch the 
1/0 request specified by a QI0 direetive, The description 
which follows applies oniv to nenefile structured devices, as 
directions for writing drivers for file structured devices 
Cdeivers which interface to FCP) are mot included in this 
manual, Four masks, 2ewords per mask, are described by the 
bit configurations established hy the driver writer for these 
words, 


1. Legal. funetion mask) 
2@e Control function mask; ‘ 
3. Nowsop’ed function mask, and 
4, ACP function mask, 
The GIO djreetive allows for 32 possibile 1/0 #unctions, The 
masks, as stated, are filters to determine validity and I/0 
requirements for the subject driver, 
The funetion value im the I/0 pequest is filtered by the 


Executive through the four mask words, I/0 funetion codes — 
range from @e31, If the function corresponds te ai true 
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condition in a mask word, a bit {s set in the mask in the 
position which numerically corresponds to the function code, 
Thus, if the function S is jegal, them bit 5S im the Leaal 
Function Mask {s set, 


The masks are laid out im memory im two Ueword groups, Each 
Geword group covers 16 fumetion codes, The first four words 
cover the fumetion codes 4=15,, the second four words cover 
codes !6=31, Below is the exact layout used for the driver 
example im Chanter 5, 


»WORD 140033 psLEGAL FUNCTION MASK CODES M15, 

» WORD 3@ yCONTROL FUNCTION MASK CODES e115, 

o WORD 148002 yNO@OP*°ED FUNCTION MASK CODES #15, 
eWORD a sACP FUNCTION MASK CODES @=(5, 

eWORD 5 sLEGAL FUNCTION MASK CODES 16,31, 

e WORD Q CONTROL FUNCTION MASK CODES 16,31, 
e WORD { yNO=OP°ED FUNCTION MASK CODES 16,31, 
eWORD 4 yACP FUNCTION MASK CODES 16,31, 


The mask words filter sequentially as follows? 
Legal Funmetiom Masks 


Legal function values have the corresponding bit position in 
this word set to i, Funetion codes that are net legal are 
rejected by QI0 directive processing by returning IJE,IFC in 
the I/0 status block, provided am IOSB was specified, 


Comtro) Function Masks 


If amy device dependent data exists in the DPB, and this data 
dees not Pegquire further checking by the IO directive 
processor, the function is considered im the class <contro) 
function>, Such a function allows QI0 directive processing 
to copy the DPB devicewdependent data directiy inte the I1/0 
Packet, 


Newop "ed Funmetion Mask? 


A newop fumetion {8 any function § that {8 eonsidered 
successful as s00n as it is {ssued, If the function ts a 
mosop, GIO directive processing immediately marks the reauest 
successfully mo additional filtering occurs, 


ACP Funetion Masks 


If a fumetion code is legal, but neither contro] ner nonmoe, 
then it is either am ACP function or a transfer function, If 
a function code may preauire intervention of am Ancillary 
Control Processor (ACP), the corresnonding bit in the ACP 
function mask must be set, 
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In the specific case of read/write virtual functions, the 
corresponding mask bits may be set at the driver writer’s 
option, If the corresponding mask bits for a read/write 
virtual fumetion are set, QIO directive orecessing wi)) 
recognize that a filewmoriented function is being requested to 
@ nmonefile structured device and convert the request to a 
read/write logical function, 


This conversion jis particularly useful, Consider a 
read/write virtual funetion to a speeifie device? 


{. If the device is file structured and a file {s open 
on the specified LUN, the block mumber specified is 
converted from a virtual block mumber in the file to 
a logical block number om the medium and the request 
{s queued to the driver as read/write logical, 


ee If the device {is file structured and no file is open 
on the jun, then an error {8s returned and no further 
action is taken, 


3. If the device {is not file structured then the request 
{s simply transformed to read/write l\egical and 
queued to the driver, (Specified block mumber {8 
unchanged), 


Transfer Funetion Processing 


Finally, {¢ the fumetion {is mot an ACP function, then by 
default, {{t {8 a transfer function, All transfer funetions 
cause the QI10 direetive processor to check the specified 
buffer for legality Cises, {8 it within the address space of 
the requesting task), and proper alianment (1,@e, word or 
byte), Also, the number of bytes being transfered is checked 
for oraper modUIUS ({1,e@er NOMZerO and a Proper multiple). 


Initialization/aAccess? 


initialized, mot referenced, 


Mask Word Creation 


The creation of the function mask words imvolves three steps! 


Le 


2, 


Establigh the I/0 functions available on the device for which 
deiver suppert {@ to be provided, 


Check the standard RSX#11M function code values in table 3eal 
for equivelencies, Oniy funetion code @ is mandatory, 
Function codes 3 and 4, if used, must have the RSXw11M system 
interpretation. It {s suggested that functions having an 
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RSX=el1IM system counterpart use the RSXw11M code, but this is 
mot reauired except in the case where the device is to be 
used im conlJunction with an ACP, From the supported function 
list, the two legal function mask words can be built, 


3, Given the legal function mask, 
3a, The Contro) Funetion mask is bullt by asking; 


Does this function carry a standard buffer address and 
byte count in the first two device dependent parameter 
words? 


If {t does mot, then it either aualifies as a contro) 
fumetiom, or the driver itself must effect the checking and 
conversion of any addresses to the format required by the 
deiver, (Buffer addresses in standard format are 
automatically converted to Address Doubleword format, ) 


Comtro!] funetions are, essentially, those whose DPB’s do net 
contain buffer addresses or counts, 


3b. The Nowop Function Mask ig created by deciding which legal 
functioms are to be nowop’ed, Typically, for File Contro!) 
Services (FCS) compatibility on nonefile structured devices, 
the file esccess/deaccess functions are selected as legal 
functions even though no specific action is reauired to 
access or deaccess a nonefile structured device; thus, the 
access/deaccess funetions are nozrop’ed, 


Bee Finally, the ACP functions Write Virtual Block and Read 
Virtual Block may be tnciuded, Other ACP funmetions that 
might be ineluded fall into the noaneconventional driver 
classification and are beyond the scope of this document, 


q 


Sele2,e 1/0 Funetion Codes = The filtering process which cascades 
through the function mask words im the DCB uses the function code byte 
supplied im the QI0 directive DPB as the match value, Table 3e«1 
comtains the function values used for DECesupplied drivers, 
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TABLE 3=1 
STANDARD I/0 FUNCTION CODES 


FUNCTION EQUATED 1/0 
VALUE (6) SYMBOLIC FUNCTION 

g TO,KIL CANCEL 17/0 

! I0,WLB WRITE LOGICAL BLOCK 

2 10,RLB READ LOGICAL BLOCK 

3 I0,ATT ATTACH DEVICE 

4 T0,DET DETACH DEVICE 

5 UNUSED 

6 UNUSED 

7 UNUSED 

12 UNUSED 

11 IO,FNA FIND FILE IN DIRECTORY 
12 UNUSED 

13 I0,RNA REMOVE FILE FROM DIRECTORY 
14 IO,ENA ENTER FILE IN DIRECTORY 
15 TO, ACR ACCESS FILE FOR READ 

16 I0,ACWw ACCESS FILE FOR READ/WRITE 
17 I0,ACE ACCESS FILE FOR READ/WRITE/EXTEND 
2a T0,DAC DEACCESS FILE 
ai TO,RVB READ VIRTUAL BLOCK 
é2 TO,WVB WRITE VIRTUAL BLOCK 
23 TO,EXxT EXTEND FILE 

a4 I0,CRE CREATE FILE 
25 TO.DEL MARK FILE FOR DELETE 

26 10, RAT READ FILE ATTRIBUTES 
27 IO, WAT WRITE FILE ATTRIBUTES 
3a UNUSED 

31 UNUSED 

32 UNUSED 

33 UNUSED 

34 UNUSED 

35 UNUSED 

36 UNUSED 

37 UNUSED 


Of the function code values listed in Table 381, only I0,K 
mandatory and has ai fixed interpretation, However, if I0,4 
I0,DET are used, they must have the standard meaning, If aro 
directive processing encounters a function cede of 3 of 4 and the code 
is not nowop’ed, it will assume they represent Attach device and 
Detach device, respectively, The other codes afe Suggested but rot 
mandatory. The deiver writer is free to establish all other function 
cede valves on nonefile structured devices, The mask words must 
obviously reflect the proper filtering process, 
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Lf a driver is being written for a file structured device, the 
standard funetion codes of Table 3=1 must be used, 


5.4.3 
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Status Comtrol Block 


The status contro) block (SCB) defines the status of a device 
controller, There {8 ome SCB for each controller {8s a system, The 
SCB is poimted to by unfit contro! blocks, To expand om the teletype 


example 


above, each teletype interfaced via a DLil=A would have a SCB 


since each OLileA is an independent interface umit, The teletypes 
interfaced via the OH{1 would also have an SCB since the DHIii is a 


single controller but multiplexes many units im parallel, 


$,LHD I DEVICE I/0 QUEVE 1 2 
‘an LISTHEAD a 2 
§, PRI TTITTTITIILITIL LLL 
8,VCT !VECTOR ADOR/G JDEVICE PRIORITY | & 
a, | ute wecur cri cualy ect cur 
Sieve: TerRie aPaile (canracrcen uae. 1.400 
SGGN gna ee OF ColaRoE Bayle eee’ ae 
soaee- TiaeDeeSs Gr CUmReWT TG eiccET 1 A 
eee ea es ae 
saeialaaebaaie 1 rear 
ge ae 
fo eee ee 


Figure sen Status Contro! Block 
Ege 


564,321 SCB Details 
8,LHD cfirest word equals zeros second word points to first) 


Descriptions 


Two words which form the 1/0 queue listhead, The first 
points to the first I/0 Packet {mn the aueve and the second 


word points to the last I[/0 Packet {nm the queue, 


queue jis emety, the first word is zero and the second word 


poirmts to the first word, 


PAGE 93 


Initialization/Accesss 
initialized, not referenced, 
S.PRI (device priority) 
Descriptions 
Contains the priority at which the device interrupts, 
Initialtzation/access?3 
initialized, not referenced, 
S,VCT Cinterrupt vector divided by four) 
Descriptions 
Interrupt veetor address divided by four, 
Initialization/Access 
initialized, mot referenced, 
$.CTM Cimitialf{ze to zero) 
Descriptions 


RSX=l1M supports device timeout, which enables a driver to 
limit the time that elapses between the issuing of an 1/0 
operation and its termination, The current timeout count (in 
seconds) jis initialized by moving S,ITM Cinitial timeout 
count) into S.CTM. The Executive clock service will examine 
active times, decrement them and, if they reach @, cal! the 
deiver at its device timeout entry point, 


The intermal cloek count {8s kept in tLesecond increments, 
Thus, a time count of 1 {8 not precise, since the internal 
clocking mechanism is operating asynchronously with driver 
execution, The only meaningful minimum clock interval is 2 
if the programmer intends to treat timeout as a consistently 
detectable error condition, Note, if the count {is A, that no 
timeout will occurs {¢{t {8, im fact, an indication that 
ecimeout ts not operative, The maximum count {8s 255, The 
dei{ver writer is pespensible for setting this field, 
Resetting {is at actual timeout or within SFORK, 


Initialization/Access? 
mot initialized, read/write, 


S,ITM (set to initial timeout count) 
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Descriptions 
Contains the imitial timeout value, 
Inittialization/Access3 
initialized, readeonly, 
S.CON (contraller mumber times 2) 
Deserintions 


Comtroller number multiplied by 2, Used by drivers which are 
wef{tten to support more than one controller, S§,CON may be 
used by the driver to index {nte a controller table created 
and maintained internal to the driver itself, Indexing the 
comtroller table enables the driver to service the correct 
comtroller when a device interrupts, 


Initialization/Accesst 
initialized, readonly, 
S,STS (Cimitial{ze to zero) 
Descriptions | 


Establishes the controller as busy/mot busy, This byte fs 
the interlock mechaniam for marking a deiver as busy for a 
apeeifiec controller, Tested and set by SGTPKT and preset by 
SIODON, 


Initialization/aAccesss 
initialized, mot referenced, 
S.CSR (Control! Status Register address) 
Descriptiont 


Contains the address of the Contro) Status Register (CSR) for 
the device controller, §,CSR {8 used by the driver to 
initiate I/0 operations and to access, via indexing, other 
registers related to the device that are lecated in the I/0 
page, This address need mot be a CSRs {et reed only be a 
member of the device’s register set. It {s accessed at 
system bootstrap time to determine if the interface exists on 
the system hosting the Executive. The Executive uses this to 
set the offeline bit at bootstrap so system software can be 
interchanged between systems without an intervening system 
generation, Otherwise, it is only accessed by the driver 
itself, 
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Initialfization/Access?! 
initialized, read/anly, 
S,PKT (Reserve one word of storage) 
Deseriptiont 
Address of the euvrrent 1/0 Packet established by S$GTPKT, 
This fleld {gs ysed to retrieve the 1/0 Packet address upon 
the completion of an I/0 request, 
Initialization/sAccess? 
mot initialized, readeonly, 
S,FRK (reserve four words of storage) 
Descriptions 
The four. words starting at S,FRK are used for fork block 
storage ‘if and when the driver deems it necessary to 
establish itself as a Fork process, Fork block storage 
preserves the state of the driver which is restored when the 
deiver regains control at fork level. This area is 
automatically used if the driver calls SFORK, 
Initialization/Access? 


rot initialized, not referenced, 
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5.4,4 Unit Contre) Block 


The unit comtro! block (UCB) defines the status of an individual 
device unit and ig the contro! block that {is pointed to by the first 
word of am assigned LUN, There {8s one UCB for each device unit of 
each OCB, The UCB’s associated with a particular DCB are conmtingous 
im memory and are pointed to by the DCB, UCB*°S are variable Jength 
between deb’s but are of the same length for a specific OCB, To 
finish the teletype example above, each unit on both interfaces would 
have a UCB, 


U,O0CB8 f BACK POINTER TO OCB 1 8 


U,RED 4 REDIRECT POINTER TO UCB $2 


U,CTL SR OQeCe Se FFG Oa Seas eseeaeeaesenrages @ 
U.STS {CONTROL FLAGS {| UNIT STATUS 1 4 


UeUNIT § STATUS EXT IPHYSICAL UNIT # 1! 6 
U.cWL 1 CHARACTERISTICS WORD #1 1 1¢ 
UsCW2 | CHARACTERISTICS WORD #2 | 12 
U.CW3 | CHARACTERISTICS WORD #3 1 14 
U.cW4 | CHARACTERISTICS WORD #4 1 16 
U.sc® | POINTER TO SCR «I. 2e 
U.ATT 4. TCB OF ATTACHED TASK | 22 
U.BUF | BUFFER RELOCATION BIAS | 24 
1 ~”sC#@UFER ADORESS =O, 
UeCNT 4 BYTE COUNT =————~=«&Y:«CS 
1 ~”~C«CECESC*C~C“Ct~‘~* 
ccs DEPENDENT ee 


! STORAGE { 


TMA he 
50424.) UCB Details ‘ 

a sechio with 
U.OCB (pointer to associated DCB) : ; 
Descriptions’ We a 

descriphims 


Backpointer to the corresponding DCA, Simece the UCB is a kev contro: 
bloek itm the I/0 data structure, access to other control blocks 
usually occurs via links implanted im the UCB, 

Initialization/Access? 

indedalized, not referenced, 

URED Cinitialized to point to U,0CB of the UCB) 

Deseriptions 

Contains a epointer to the UCB to which this device unit has been 
redirected, this field is updated as the result of am MCR Redirect 
Command, The redirect chain ends when this word ooints to the UCB 
itself, 

Initialization/Accesss 

Initial{zed, not referenced, 

UeCTL (set by driver weiter) 

Deseriptions 


UeCTL and the funetion mask words in the DCB drive GIO directive 
processing, The driver weiter is totally responsible for setting up 
this bit pattern, Any inaccuracy in the bit setting of U,CTL will 
ppeodyee erronecus 1/0 precessing, 68it symbols and their meaning are 
as followss 


UCeALG = Alfanment bit, 


If this bit = B, then byte alignment of data buffers is 
allowed, If UC,ALG 21, then buffers must be word 
aligned, 


UCeATT @ Attach/Detach notification, 


If this bit is set, then the driver will be called when 
am Attach/Detach 1/0 funetion is processed by SGTPKT, 
Tyelcally, the driver has no need to obtain contro! for 
Attach/Detach reauests and the Executive performs the 
entire funetion without any assistance from the ariver, 


UCeKIL = Unconditional Cance) [/0 call bit, 
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If set, the driver is to be called on a Cancel I/0 
request even if the umit specified is not busy, 
Typically, the deiver is called om Cancel I/0 aniv if an 
1/0 operation {8 im progress, 


UC,QUE = Queue bypass bit, 


If set, the QI0 directive ocrecessor 48 to cal! the driver 
prior to queueing the I/0 Packet, Once gaining 
to=beequeued control, the disposition of the I/0 Packet 
{fs the driver’s responsibility, Typically, am I/0 Packet 
{a queved prior to acall to the adriver, which Jater 
Petrieves {it by a call to SGTPKT, 


UC.PWF = Uneonditional call on power failure bit, 


If set, the driver is always to be called when power 18 
restored after a power failure oceurs, Typically, the 
deiver {8 called om power restoration only when an 1/0 
operation is in progress, 


UC.NPR = NPR device bit, 


If set, the device is an NPR device, This bit determines 
the format of the two word address in U,BUF (details 
Qiven under the discussion of U,BUF), 


UCsLGH = Buffer size mask bits (2ebits). 


These two bits are ysed to check {ff the byte count 
specified {in an 1/0 request is a legal buffer modulus, 


any buffer modulus valid 

must have word alignment modulus 

must have double word alignment modulus 
combination invalid, 


S 
= 
8a3sa 


UC,ALG and UC.LGH are independent settings, 


UCeATT, UC.KIL, UC,QUE, and UC,PWF wil) usually be 2Zefo, 
especially for conventional drivers, 


Every driver must, however, be concerned with its particular 
values for UC.ALG, UC.NPR, and UC.LGH, 


The driver weiter is totally responsible for the values in 

these bits, and eFfreneous values are likely to ofraoduce 

unpredictable results, . 
Initiali{zation/Access?3 


initialized, not referenced, 
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VeSTS Cimitialize to zero) 
Descrintion3 


This byte contains devicewinderendent status information, 
The bit meanings are as follows! 


US,BSY = If set, devicewsunit 48 busy. 
USsMNT = If set, volume {is mot MOUNnted, 
US.FOR = If set, volume is foreign 
US~MOM = If set, device {8 marked for dismount, 
The unused bits im U,STS are reserved for system use and 
expansion, US,MDM, US.MNT, and US,FOR aprliy only to 
MOUntable devices, | 
Initialization/Access?! 
Initialized, mot peferenced, 
UeUNIT Cuntit number) 
Descriptions 
This byte contains the physical unit mumber of the 
devicesunit, If the controller for the device supports only 
a single umit, the unit number {is always zero, 
Initialization/Access! 
initialized, read=only. 
UeST2 Cinitialize to zero) 


Descriptions 


This byte contains additional deviceeindenendent status 
information, The bit meanings are as follows? 


US,OFL = If set, the device is offline (that {s, mot in 
the configuration) .,: 


The remaining bits are reserved for system use and expansion, 
Initialization/Access} 


initialized, not referenced, 


U,CW1 (set by driver writer) 
Descriptions 


The first of a Geword contiquous cluster of 
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device 


characteristics information, UeCWL and U,CW4 are device 


independent, U,CW2 and U,CW3 are device denendcent, 


The four 


characteristic words are retrieved from the UCB and placed in 


the requester’s buffer om issuance of a GLUNS 


Executive 


directive (Get LUN Information), It is the responsibility of 
the driver weiter to supply the contents of these four words 


im the assembly source of the driver data structure, 
UeCWL {8 defined as follawss 


DV REC Bit G==RecordeOriented Device(izyes) 

OV.CCL Bit lewCarriage Control Device(isves) 

OV,TTY Bit 2=aTerminal Device(izvyes) 

DV,DIR Bit Se=Directory Device(izyes) . 

DV.SOI Bit UewSingle Directory Device(izsves) 

DV,SQD Bit SeeSequential Device(isyes) 

OV,PSE Bit iee=ePseudo Device(isves) 

DV.COM Bit i3==Device Mountable as a 
Communications Channel (izsves) 

OV,Fil Bit tUeaDevice mountable as a FILES@11 

device(izYes) 
OVeMNT Bit 15"aDdeviece mountable(isyes) 


Initialization/Access! 
initialized, not referenced, 
U,CW2 Cimitialize to zero) 
Descriptions 


Specific to a given device driver (available for 
storage or constants), 


Imitialization/Accesss 
(niedallzed, read/write, 
UsCwS Cimitialize to zero) 
Descriptions 


Specific to a given device driver (available for 
storage or constants), . 
2 


Initialization/Accesss 


working 


working 


PAGE 1@1 


indelialized, read/weite, 
ews 
4 (set by driver writer) 
Description? 
Defaule buffer size, 
Initialization/Accesss 
initialized, readeonly, 
V.5CH 
B (SCB potnter) 


Descriptions: 


This field contains a pointer to the SCB for this UC, 


In 


general, RY on entry to the driver via the driver dispateh 
table will contain the value in this word, since the SCB 18 


frequently referenced by service routines, 
Initialization/Access? 
initialized, readeonly, 
UV ATT 
TT Cinitialize to zero) 
Descriptions 


If a task has attached itself to a deviceeunit, this 
comtains its TCB address, 


Initialization/Access? 
initialized, not referenced 
V. Bor 
UF (reserve two words of storage) 


Deseriptions 


field 


U,BUF labels two consecutive words which serve as a 
communication region between SGTPKT and the driver, If a non 


transfer function {8 indicated, then U,BUF, U,BUFse, 


and 


U,CNT receive the first three parameter words from the I/0 


Packet, 


For transfer operations, the fermat of these two 


words 


‘depends on thre setting of UC,NPR in U,CTL, The driver does 
ret format the wordsy all formatting is completed prior to 
the driver receiving control, For ummapped systems, the 
first word is zero and the second word is the physical 
address of the buffer, For mapped systems, the format {is 
determined by the UC.NPR bit whieh {!s set for an NPR device 
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U,CNT (reserve one word of storage) 

Descriptions 
Contains the byte count of the buffer described ey U,BUF, 
The driver will use this field in constructing the actual 
device reauest, 
U,BUF amd U,CNT are used to keep track of the current data 
item in the buffer for the current transfer (except for NPR 
transfers), Since this field is being altered dynamically, 
the 1/0 paecket may be needed to reissue an 1/0 cperation, 

Initialization/Aecess! 


net initial{zed, read/write, 
Device Dependent Words? 


Descriptions 


The field is variable in length and is established by the 
deiver weiter to suit driverespecific reauirements, 


Initialization/Access} 


met initialized, read/write, 


